Apparently it is not possible to expose the department field to users within the Profile Fields setting page.
We need this functionality as one of our customers wants to use it to be able to do proper reporting of user activity.