Voor het Pools voetbalelftal kwam Żmuda tussen 1973 en 1986 in totaal 91 keer in actie waarbij hij twee doelpunten maakte. Hij nam deel aan vier wereldkampioenschappen; in 1974, 1978, 1982 en 1986. Zowel in 1974 als 1982 behaalde Polen de derde plaats. Ook nam hij deel aan de Olympische Zomerspelen 1976 waarbij Polen de zilveren medaille behaalde.
Żmuda in duel met Wim Jansen tijdens Polen - Nederland op 2 mei 1979.