He wants them returned to Vanuatu without delay.
The commissioner said the five men were now illegal immigrants as the Australian Government had cancelled their visas.
He said there were suspicions the men were now with another contractor in Victoria but this had to be confirmed.
Mr Kaluat said he suspected a Tongan man had promised to find them work on another farm with better pay.
But he said the men's contracts were only valid with their official employer and became invalid the moment they breached it.
