Quelimane é a capital e a maior cidade da província da Zambézia, em Moçambique. Está localizada no rio dos Bons Sinais, a cerca de 20 km do Oceano Índico; por essa razão, a cidade conta com um porto, que é uma das suas principais actividades económicas, centro de uma importante indústria pesqueira.
A cidade de Quelimane é administrativamente um município com um governo local eleito. Tinha 150 116 habitantes de acordo com o censo de 1997), numa área de 117 km². A população tinha ascendido a 185.000 habitantes em 2003.
Era um importante centro comercial suaíle quando os portugueses ali chegaram em 1498. Em 1530 a cidade foi ocupada por Portugal. Foi elevada a vila e sede de concelho em 1763 e a cidade a 21 de Agosto de 1942.