På grund af hattricket blev Katongo forfremmet til ßergent fra korporal af den zambiske hær, og efter sin imponerende optræden i Ghanas Africa Cup of Nations, hvor han scorede to mål, blev han forfremmet fra sergent til oversergent.