Basilan Overview Basilan is an island province located at the tip of the Sulu Archipelago. The province of Basilan is bordered by Zamboanga City (North), Celebes Sea (South and East), and Sulu (Southwest). The GPS Coordinates of the island province is 6.4296° N, 121.9870° E. Unknown to