Den 11. september 1973 ble provinsen Tawi-Tawi opprettet ved utskillelse fra provinse Sulu. Da ble kommunen Bongao valgt som administrasjonssentrum.