Vanuatu's Prime Minister, Sato Kilman, has ordered the deportation of the three Indonesians who were allegedly allowed into the country without visas by the first political adviser at the Prime Minister's Office, Richard Kaltongga.
The Prime Minister made the decision on his return from the Rio Summit in Brazil after Border Control Officers asked whether the Immigration Act was passed by parliament for some people only and not others.
While Mr Kaltongga threatened to seek legal advice against the Daily Post Newspaper for reporting the alleged illegal entry by the Indonesians, the Prime Minister denied any knowledge of the arrangement.
He says the Indonesians' visit may have been privately arranged by Mr Kaltongga.
The Prime Minister has instructed police to deport the three on the first available international flight.
Police say they are not conducting any enquiries into Mr Kaltongga's actions but will do so if a formal complaint is made.