Prime Minister Tony Abbott has accused Labor of "rolling out the red carpet for terrorists" for voicing concerns about the constitutionality of the government's controversial plan to strip suspected terrorists of their citizenship.

Mr Abbott wants to give the Immigration Minister powers to strip an alleged terrorist fighter of their citizenship if they are dual nationals, even if they have not faced an Australian court. The idea has dramatically divided the federal cabinet and prompted warnings from constitutional lawyers who say any such laws would be overturned in the High Court.

Mr Abbott said on Thursday he was confident of drafting legislation that would survive such a challenge, which he conceded is likely.

"We are confident based on the legal advice we've had from a number of different sources over quite a period of time that we can craft effective legislation that minimises constitutional risk.