Kariera reprezentacyjna W reprezentacji Belgii Genaux zadebiutował 26 lutego 1992 roku w wygranym 1:0 towarzyskim spotkaniu z Tunezją. W swojej karierze grał w eliminacjach do ME 1996 i MŚ 1998. Od 1992 do 2000 roku wystąpił w kadrze narodowej 22 razy.
Mecze i gole w reprezentacji # Data Stadion Rywal Wynik Gol Rozgrywki1992 1. 26.02.1992 Tunis, Tunezja 1:2 0 towarzyski1993 2. 06.10.1993 Bruksela, Belgia 2:1 0 towarzyski1994 3. 07.09.1994 Bruksela, Belgia 2:0 0 el. ME 1996 4. 12.10.1994 Kopenhaga, Dania 1:3 0 el. ME 1996 5. 16.11.1994 Bruksela, Belgia 1:1 0 el. ME 1996 6. 17.12.1994 Bruksela, Belgia 1:4 0 el. ME 19961995 7. 29.03.1995 Sewilla, Hiszpania 1:1 0 el. ME 1996 8. 07.06.1995 Skopje, Macedonia 5:0 0 towarzyski 9. 23.08.1995 Bruksela, Belgia 1:2 0 towarzyski 10. 06.09.1995 Bruksela, Belgia 1:3 0 el. ME 1996 11. 07.10.1995 Erywań, Armenia 2:0 0 el. ME 1996 12. 15.11.1995 Limassol, Cypr 1:1 0 el. ME 19961996 13. 27.03.1996 Bruksela, Belgia 0:2 0 towarzyski 14. 24.04.1996 Bruksela, Belgia 0:0 0 towarzyski1997 15. 27.03.1997 Rotterdam, Holandia 1:3 0 el. MŚ 1998 16. 29.10.1997 Dublin, Irlandia 1:1 0 el. MŚ 19981999 17. 09.02.1999 Bruksela, Belgia 0:1 0 towarzyski 18. 27.03.1999 Bruksela, Belgia 0:1 0 towarzyski 19. 30.03.1999 Liège, Belgia 0:1 0 towarzyski 20. 13.11.1999 Lecce, Włochy 3:1 0 towarzyski2000 21.