Rémy kwam in ruim vijf jaar totaal 51 keer (nul doelpunten) uit voor de nationale ploeg van Luxemburg in de periode 2002-2008[3]. Hij maakte zijn debuut op 21 augustus2002 in het vriendschappelijke duel tegen Marokko, dat met 2-0 werd verloren. Zijn 51ste en laatste interland speelde hij op 27 mei2008 in het oefenduel tegen de Kaapverdische Eilanden (1-1).