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