"I certainly dismiss labels like intolerant or racist because people raise concerns about border security, but we've also got to be very alive to the complexity of this and that there's no quick fix," Gillard told the Sunday Telegraph.
"There's a temptation for people to use these labels and names to try and close down debate and I'm very opposed to that. People need to be able to have honest discussions.
"So any sort of political correctness, or niceties that get in the way, I think, need to be swept out of the way.
"
The Welsh-born Gillard, whose parents emigrated to Australia in 1966, has made it a top priority to slow the steady flow of asylum seeker boats that plagued the Rudd government.
She also defended former conservative leader John Howard, whose tough immigration