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.[1] 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.[2]
Kan 1885, an Gran Britanya, Alemanya asin Espanya nagpirma kan Kasundoan nin Madrid tanganing mapasairarom kan Espanya an Sultanato asin mga isla kan Filipinas. Sa nasabing kasundoan, binutasan kan Espanya an pagsakop kan Norteng Borneo na dating kbtang kan Sultanato.[3]