Muslim women would have to remove veils and show their faces to police on request or risk a prison sentence under proposed new laws in Australia's most populous state that have drawn criticism as culturally insensitive.

A vigorous debate that the proposal has triggered reflects the cultural clashes being ignited by the growing influx of Muslim immigrants and the unease that visible symbols of Islam are causing in predominantly white Christian Australia since 1973 when the government relaxed its immigration policy.