Zambia national football team
Mudenda has made several appearances for the Zambia national football team, playing for the side that reached the finals of the 2007 COSAFA Cup.