Scott Morrison has no immediate plans to pursue laws banning refugees travelling from New Zealand to Australia.
The proposed laws are seen as a major hurdle in accepting New Zealand's offer to resettle refugees in offshore detention.
The government has long argued it will only consider the offer once it can block the refugees from entering Australia.
It now appears to have the necessary support from the opposition and crossbench parties, however, the Prime Minister does not consider the legislation a priority.
"Right now that is not a matter that we're currently progressing," Mr Morrison told reporters on Friday.
Australia is pursuing a refugee resettlement deal with the United States that is expected to conclude mid-next year.
The government is then expected to turn its attention to exploring the long-standing New Zealand offer.