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.