Braun kwam in ruim zes jaar in totaal 34 keer (één doelpunt) uit voor de nationale ploeg van Luxemburg[3]. Hij maakte zijn debuut op 31 mei1998 in het vriendschappelijke duel tegen Kameroen (0-2), waarin hij na 52 minuten plaats moest maken voor de afzwaaiende veteraan Robert Langers. Zijn 34ste en laatste interland speelde hij op 13 oktober2004 tegen Liechtenstein (0-4).