A new law preventing people with overdue MIQ bills leaving the country could be on the cards, as ministers consider ways to get more people paying up.
Only about a third of people invoiced so far have paid, leaving about $20 million outstanding.
The Prime Minister says it's a privilege to be to be able to go through managed isolation at the border, and those people should be paying their bills.
Here's our political editor, Jane Patterson.