Katongo, who has been a soldier since joining Zambia army club Green Buffaloes in 2001, currently plays for Henan Jiyanyi in China.
Previous clubs include Jomo Cosmos, Brondby, Arminia Bielefeld and Xanthi.
Zambia army spokesperson Christopher Musonda said in a statement: "The president of the republic of Zambia and commander in chief of the armed forces his excellence Michael Chilufya Sata, has promoted Zambia national soccer team captain Christopher Katongo to warrant officer class one with immediate effect for displaying exemplary leadership and skill in the team which has contributed to the team's good performance."
Follow Sport24 on Twitter and Facebook
Without Bafana Bafana playing, not at all...
Looking forward to seeing Africa's finest in action
Yawn, distraction from the English Premiership
View Results | Vote Archive
23% Without Bafana Bafana playing, not at all...
56% Looking forward to seeing Africa's finest in action
21% Yawn, distraction from the English Premiership
Vote Archive
The weird and wonderful beard of Lions captain Josh Strauss.
David Beckham's precise footwork with a 15-foot wall of drums as he plays Beethoven's Ode to Joy.
All the key match-ups in Saturday's Super Rugby derby between the Sharks and Stormers in Durban.
Usain Bolt, Fernando Alonso, Rickie Fowler, Yuvraj Singh, and Sergio Agüero join forces in this hilarious new Puma advert.
Didier Drogba thanks the fans for their support over the past 8 years, as he prepares to leave Chelsea for greener pastures.
Met Uysh! says Heyneke's squad confirms what most non Bull supporters feared most: Bulls favouritism. How could he have left out Siya Kolisi and Robert Ebersohn but included JJ Englebrecht, Zane Kirchner and Akona Ndungane?
Twitter Follow Sport24 on Twitter
Newsletters Sign up for Sport24's Morning Glory newsletter
Blogs Yes your opinion counts. Get it out there
WIN Enter and win with Sport24!
Mobile Sport24 on your mobile phone - WAP, alerts, downloads, services
BlackBerry Stay in the loop on your BlackBerry
iPhone Latest Sport24 news on your iPhone
Facebook "Like" Sport24's Facebook page
TV schedule Plan your couch time with our searchable sport TV guide
RSS Feeds Sport news delivered really simply.