The opposition leader is floating the idea of a referendum to give a minister the power to strip dual nationals of citizenship if they commit serious crimes.