Влітку 1984 року, не маючи жодного матчу у складі національної збірної Франції, був включений у заявку на домашній чемпіонату Європи 1984 року, де не зіграв жодного матчу, але здобув з командою титул континентального чемпіона. Наступного місяця Рюст був включений у заявку олімпійської збірної на олімпійський турнір 1984 року, де провів 5 матчів і став олімпійським чемпіоном. Рюст став єдиним футболістом, хто в 1984 році увійшов у склад збірної Франції на чемпіонаті Європи, і на Олімпіаді в Лос-Анджелесі, і завоював 2 золоті нагороди.