FRENCH President Nicolas Sarkozy yesterday ordered legislation that would ban women from wearing Islamic veils that hide the face in the street and other public places.