Sifiso Dabengwa, former CEO of South Africa based telecom, MTN was paid 23.7 million rand ($1.6 million) as part of his severance package last year.
The money was paid after he resigned in November over a record $5.2 billion fine imposed on the company by Nigerian Communications Commission.
Dabengwa was awarded a total payout of 40.6 million rand, MTN said in its annual report on Monday.
Non-executive chairman Phuthuma Nhleko was then named executive chairman of Africa’s biggest mobile phone group for a period of six months, to help resolve the fine.
MTN has since managed to negotiate the penalty down to $3.9 billion but is still hoping to reduce it further.
MTN’s share price has been down almost 20 percent since October when the fine was imposed. The stock had fallen 1.21 percent at 145.59 rand by 1407 GMT.
Last year, Nigeria imposed a deadline on mobile operators to cut off unregistered SIM cards, which MTN missed, amid fears the lines were being used by criminal gangs, including militant Islamist group Boko Haram.