Preud'homme debuterte på landslaget i 1980 mot i en 0-0-kamp. Han var andrekeeper bak Jean-Marie Pfaff fram til etter VM i 1986. Fra da av og til 1994 var han et klart førstevalg på landslaget.