حقق كريستوفر كاتونغو في فبراير/شباط 2012 حلم حياته بقيادة منتخب زامبيا للفوز بكأس أمم افريقيا للمرة الأولى في تاريخها. كاتونغو البالغ من العمر ثلاثين عاما أخرج خلال هذه البطولة التي أقيمت في الغابون وغينيا الاستوائية كل ما في جعبته من مهارات وقدرات قيادية خلال ست مباريات أحرز فيها ثلاثة أهداف. وفي المباراة النهائية ضد ساحل العاج انتهى الوقتان الأصلي والأضافي بالتعادل، و سدد كاتونغو بنجاح ضربة الترجيح الأولى التي رفعت كثيرا من معنويات رفاقه ونجحوا في الفوز بالكأس بنتيجة 8- 7. لكن أبطال افريقيا تعرضوا لهزيمة في يونيو/حزيران 2012 أمام المنتخب السوداني بهدفين دون مقابل في التصفيات المؤهلة لنهائيات كأس العالم بالبرازيل 2014. وظهر كاتونغو في الصورة مجددا و سجل هدف الفوز على غانا في نفس التصفيات لتنتعش آمال زامبيا مجددا. في سبتمبر/أيلول 2012 سجل قائد منتخب زامبيا هدف الفوز على أوغندا ليلجأ الفريقان إلى ركلات الترجيح التي تفوقت فيها زامبيا بنتيجة 9-8 لتتأهل إلى نهائيات كأس الأمم الافريقيا في جنوب افريقيا 2013. ويلعب كاتونغو في نادي هينان الصيني الذي هبط هذا العام إلى دوري الدرجة الثانية في الصين.