Communications Minister, Senator Stephen Conroy, has confirmed the deal signed with the independent MPs includes focussing the National Broadband Network’s rollout on rural and regional areas first.

"The following issues are important to the nation. They come obviously and uniquely from the perspective of a North Australian member of parliament," Independent MP, Bob Katter, said.

Australia faces a period of political instability after voters turned on the Gillard government but the fall of seats meant neither major party had a majority and independents will have the balance of power in the house.