Quelimane er en havneby i Mozambique, og er hovedbyen i provinsen Zambezia.