The government has sent a protest note to the Philippine government over claims by the newly-installed Sultan of Sulu in the southern Philippines to Sabah, said Foreign Minister Syed Hamid Albar.