С 1958 года Вагнер входил в состав в молодёжной сборной Польши, а в период с 1963 по 1971 год провёл 194 матча за национальную сборную, на протяжении многих лет был её капитаном, завоевал бронзовую медаль чемпионата Европы 1967 года, был участником Олимпийских игр в Мюнхене, где польская сборная заняла 5-е место. Обладая небольшим по волейбольным понятиям ростом (183 см), надёжно играл в защите.