Sebanyak dua kapal perang RI (KRI) kini sedang berpatroli di perairan perbatasan dengan Timor Leste, yang beberapa waktu lalu dilanda kekacauan akibat adanya percobaan pembunuhan terhadap Presiden Ramos Horta dan Perdana Menteri Xanana Gusmao.