Katongo blev utnämnd till Turneringens spelare vid Afrikanska mästerskapet 2012, där han var kapten för det vinnande laget som slog Elfenbenskusten med 8–7 på straffar efter en mållös match och där han slog den första straffen själv.