An Sultanato nin Sulu (Jawi: سلطنة سولك, Arabic: سلطنة سولك‎) iyo an dating estado nin Muslim sa mga isla sa Dagat Sulu, parte kan Mindanao, Sabah, asin Norteng Kalimantan. An sultanato namukna kan Nobyembre 17, 1405 ni Sharif ul-Hashim na nag-erok sa Buansa, Sulu. An sultanato nakatalingkas sa Imperyong Brunei kan 1578.