Därutöver kommer Nokia också att modernisera MTN:s befintliga infrastruktur inom 2G, 3G och 4G.
De finansiella detaljerna i avtalet hålls hemliga.
MTN är en del av MTN Group som är Afrika största mobiloperatör med verksamheter i 17 länder och som betjänar 272 miljoner abonnenter.