Speaking about full face-veils, Mr Nuttall told the programme: "We have a heightened security risk at the moment and for CCTV to be effective you need to see people's faces.
"Secondly, there's the issue of integration. I don't believe you can integrate fully and enjoy the fruits of British society if you can't see people's faces.
"I can't walk into a bank with a balaclava on or a crash helmet, if I can't do it and other people can't do it, I don't see why there are special interests for certain people."
Muslim women who defied the ban could face a fine, he suggested.
He said that being "hidden behind the veil" contributed to 58% of Muslim women being economically inactive.
Mr Nuttall said: "We'll come in line with other European countries such as Belgium, Bulgaria - there's a ban for example in the city of Barcelona, some places in Italy and, indeed, Angela Merkel is talking about this in Germany at the moment.
"Manfred Weber, who's the leader of the biggest group in the European Parliament, is now talking about an EU-wide ban. We can either be on the curve on this or behind the curve." [BBC] Read more
