Quelimane The city/word Quelimane means Mozambique. The city Quelimane lies in Mozambique. The country Mozambique contains the city Mozambique.