Prime Minister Abdullah Ahmad Badawi has come under fire for saying that it is compulsory for all women police personnel to wear the tudung (headscarf) at parades.