The visas of several Commonwealth Games athletes and officials reported missing during the April sporting event are set to expire.
A total of 11 African athletes and officials were confirmed missing during the Gold Coast Games.
Government authorities have consistently emphasised none of those missing had breached their visas by leaving the Games village but all were urged to depart before their visas expire on May 15.
Home Affairs Minister Peter Dutton promised when the first athletes were reported missing his staff would track them down.
"If they don't want to be held in detention or locked up at the local watch house, they'd better jump on a plane before the 15th and comply with their visa's conditions," Mr Dutton told Macquarie Radio.
Home Affairs officials have refused to confirm if any of the missing athletes or officials have returned home since the Games finished on April 15.
The missing athletes include five boxers and three wrestlers from Cameroon, two athletes from Uganda and a Rwandan para-powerlifting coach.
There were also concerns about two Sierra Leone squash players who missed events but their nation's authorities insisted neither athlete had gone missing.