Namibia's fisheries and justice ministers have resigned over their alleged involvement in a corruption scandal involving Samherji, Iceland's biggest fishing company, The Nambian reports.

Fisheries minister Bernhard Esau and justice minister Sacky Shanghala are accused of receiving massive kickbacks in return for doling out fishing licenses, including for Samherji.