Katongo valittiin kolmannen kerran Sambian kisajoukkueeseen vuoden 2010 Afrikan-mestaruuskisoihin, jossa tällä kertaa Sambia eteni lohkovoittajana jatkoon, mutta hävisi lopulta Nigerialle puolivälierissä rankkareilla maalein 4–5. Katongo teki turnauksessa yhden maalin Kamerunia vastaan.