Территория моря Сулу довольно чётко ограничена островами:
Филиппинским архипелагом с северо-востока и востока, длинным островом
Палаван с северо-запада,
Калимантаном с юго-запада и архипелагом Сулу с юго-востока. Между островами проливы, соединяющие море Сулу с другими, узкие и неглубокие. Максимальная глубина пролива
Миндоро, соединяющего моря Сулу и
Южно-Китайское, всего около 450 м, тогда как максимальная глубина моря достигает 5576 м. Проливы, соединяющие с морями
Сулавеси и
Минданао ещё мельче.