Vanuit de Filipijnen bestaan er van oudsher aanspraken op het gebied, dat eerder deel uitmaakte van het sultanaat Sulu. Ook Indonesië maakte tijdens de zogenaamde "Konfrontasi" aanspraken op het gebied.