Quelimane, havneby og provinshovedstad i Zambezi i det nordlige Mozambique; 192.900 indb. (2007). Byen er en af de ældste i det sydlige Afrika; i 1544 anlagdes en portugisisk handelsstation her, og den voksede til et vigtigt udskibningssted for landbrugsprodukter og slaver fra Zambezidalen. I omegnen findes kokos- og sisalplantager. Byen er ofte udsat for oversvømmelser under regntiden.