Federal police will be asked to investigate whether border protection personnel committed a people-smuggling offence while turning back an asylum-seeker boat.
Indonesian navy officers claim Australian authorities added three people to an asylum seeker boat before sending it back to Indonesia in the past week.
Indonesia says, if the reports are true, it would constitute a serious development.
Labor is demanding an explanation from Immigration Minister Scott Morrison, while the Greens want AFP Commissioner Tony Negus to investigate whether an illegal activity was committed.
One of Australia's leading experts on diplomacy, the Australian National University's Professor William Maley, told Brian Thomson, it may not be just Australian law that has been breached.