Wagner kwam in bijna zeven jaar in totaal 33 keer (één doelpunt) uit voor de nationale ploeg van Luxemburg[3]. Hij maakte zijn debuut op 25 februari1979 in het EK-kwalificatieduel tegen Frankrijk (0-3). Zijn 33ste en laatste interland speelde hij op 5 februari1986 tegen Portugal (0-2). In dat duel viel hij na 78 minuten in voor Claude Mangen.