This is the CIF file for Mozambique, it has the 10 main cities.
Some extra details:
Mozambique has 10 Provinces, each with one capital city
Postal codes are 4 digit numbers
3-character City codes
1. Updated the file with correct city codes according to the link above.
2. Updated the file with province names instead of their capital city names (as suggested by Ryan).
3. Updated the file is now on UTF-8 format (i hope).