Jakarta, June 25 (Antara) - The Indonesian government has sent two protest notes to Malaysia over border violations in Sebatik Island, which is part of Indonesian territory.