У складі національної збірної Угорщини взяла участь у 11-ти шахових олімпіадах від 1984 до 2006 року з результатом 49 перемог, 49 нічиїх і 19 поразок. На цьому проміжку вона пропустила лише олімпіаду 2002 року в Бледі. Двічі перемагала в командному заліку, в 1988 і 1990 роках. Олімпіада 1988 року була першою після 1976, на якій перемогу здобули не радянські шахістки. Крім Мадл за збірну грали троє сестер Полгар: (Юдіт, Жужа і Софія). Золоту медаль затьмарила трагічна подія в її житті. За кілька тижнів до олімпіади її бойфренд загинув у автомобільній аварії на шляху від Будапешта до місця проведення олімпіади. Впродовж олімпіади її тренером був майстер ФІДЕ Отто Мадьяр.