what do you expect from the environment, where the discrimination by race, country of origin, gender, age, and overall appearance is normal? In Canada it's forbidden to insert your picture into your CV. You don't indicate your gender, marital status, age or religion in your CV either. During the interview, the employer has no rights to ask you about your religious or political views, whether your are married or not, etc.
But as someone has mentioned, the real reason for your rejection can be different. He just came up with this crappy excuse even without realizing how miserable it is.