Preud'homme made his senior debut on 2 May 1979 in a 0–0 draw with Austria in a UEFA Euro 1980 qualifying match. He served as third keeper behind Jean-Marie Pfaff and Theo Custers in the UEFA Euro 1980 as Belgium lost in the final against Germany.