W reprezentacji Zambii Mweene zadebiutował w 2004 roku. W 2006 roku rozegrał jeden mecz w Pucharze Narodów Afryki 2006, z Republiką Południowej Afryki (1:0). W 2008 roku został powołany przez selekcjonera Patricka Phiriego do kadry na Puchar Narodów Afryki 2008, na którym pełnił rolę pierwszego bramkarza. Rozegrał tam 3 spotkania: z Sudanem (0:3), z Kamerunem (1:5) i z Egiptem (1:1). W 2010 roku ponownie znalazł się w kadrze na Puchar Narodów Afryki. W 2012 wystąpił we wszystkich meczach swojej drużyny w PNA, a Zambia zdobyła mistrzostwo. W meczu finałowym z Wybrzeżem Kości Słoniowej wykorzystał swoją „jedenastkę” w konkursie rzutów karnych. Ostatecznie Zambia wygrała po raz pierwszy w historii Puchar Narodów Afryki. Piłkarze Zambii zadedykowali Puchar kolegom zmarłym w katastrofie lotniczej z 1993 roku. Mweene został wybrany najlepszym bramkarzem turnieju. Był także w kadrze Zambii na Puchar Narodów Afryki 2013 i Puchar Narodów Afryki 2015.