W reprezentacji Francji Madar zadebiutował 11 października 1995 roku w wygranym 3:1 wyjazdowym pojedynku przeciwko Rumunii. Następnie Aimé Jacquet powołał go do 23–osobowej kadry na Mistrzostwa Europy 1996. Na turnieju tym Francuzi dotarli do półfinału, w którym przegrali po rzutach karnych z reprezentacją Czech. Łącznie dla drużyny narodowej Madar rozegrał 3 spotkania i strzelił 1 gola.