The Indonesian and Malaysian navies have agreed to minimize mutual violations of their sea boundaries, especially in Sulawesi waters, Antara news agency reported.

"We have agreed and understand the rules that have been made by the two parties with regard to procedures for conducting patrols in the two countries' sea borders," Indonesian navy chief of staff Admiral Agus Suharto said in Jakarta.

When asked by Antara regarding the result of his courtesy call on Malaysian navy chief Admiral Abdul Aziz Jafar last week, he said the two parties had agreed to conduct patrol in their respective sea borders.

"So in case a sea border dispute occurs including in the Sulawesi waters we will refer it to the government to settle.

"We, the two countries' navies, will safeguard and patrol in our own regions in line with the standing procedures already agreed," Agus said.