The Abbott government faces an uphill battle to win Muslim community support for new counter-terrorism laws and to dispel fears they are fighting Islam, some community leaders and members say.

After a fortnight of bridge-building efforts that have included community meetings with Prime Minister Tony Abbott and an in-depth interview on Muslim radio with ASIO boss David Irvine, some Muslims remain wary of the push for tougher terrorism laws and dismiss the government's consultation as a stunt.

Jamal Rifi, a doctor and Lakemba community leader who conducted the interview with Mr Irvine last week, said he was happy to be part of Mr Abbott's "team Australia" but added he needed to know the game plan.

Read the complete original version of this item...