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 Senate cross bench to legislate the lifetime travel ban, bypassing the need to negotiate with Labor.
However, the prime minister does not consider the legislation a priority.
"Right now that is not a matter that we're currently progressing," he told reporters on Friday in Canberra.
Labor has offered the lifetime travel ban its conditional support.
It wants a guarantee the refugees will be accepted for resettlement and the legislation to be limited to those resettled in New Zealand.
Labor has also expressed concern about any separation of family members if some were resettled in New Zealand and others went elsewhere.
Opposition Leader Anthony Albanese was asked on Friday whether he had offered the prime minister any guarantees around supporting the travel restrictions.
"He hasn't asked for one," he told reporters.
"And by the way, the minister can stop anyone coming in that they want now, under existing laws."
Home Affairs Minister Peter Dutton recently declared former Manus Island detainee Behrouz Boochani, who is now in New Zealand, will never set foot in Australia.
Australia is currently 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.
Australian Associated Press