I think his point is that their idea of 'fully-clothed' is different to ours. Whilst a mini-skirt and a tank top are acceptable in our country, it isn't in theirs. In the same way, in theirs a woman without a headscarf is the eqivalent of being in your underwear in ours.
EDIT: Added original quote.