Wolf kwam in totaal negentien keer (twee doelpunten) uit voor de nationale ploeg van Luxemburg[3]. Hij maakte zijn debuut op 11 september1991 in het EK-kwalificatieduel tegen België, dat met 2-0 werd verloren door doelpunten van Enzo Scifo en Marc Degryse. Zijn negentiende en laatste interland speelde hij op 22 februari1995 in de met 1-0 gewonnen EK-kwalificatiewedstrijd tegen Malta.