And in the US it may have (a) been acceptable in that business environment or (b) was perhaps seen as a religious statement or even requirement?? Can't say. However, if your company expects a certain type of dress and applies that dress code uniformly (pardon the pun) to all employees, then he would be expected to comply.

Why have you been asked to talk to him? Surely his boss or the HR department would be more appropriate?