An Sultanato nin Sulu (Jawi: سلطنة سولك, Arabic: سلطنة سولكu200e) 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.