International zambien, Munshya participe à la CAN 1982. Lors de cette compétition, il inscrit un but contre l’Éthiopie et un autre contre l'Algérie, permettant à la Zambie de finir troisième du tournoi.