I Zambia har Mweene varit förstavalet sedan han gjorde debut 2004. Han har varit med i truppen till Afrikanska Mästerskapet 2006, 2008, 2010 och 2012. I finalen under 2012 års turnering höll han nollan. I straffläggningen som följde räddade han en straff och gjorde dessutom mål på sin egen. Kennedy Mweene blev utsedd till turneringens bästa målvakt.