פרודום החל את הקריירה הבינלאומית כבר בגיל 20, כשהיה שחקן סטנדרד לייז'. היה זה ב-2 במאי 1979, במסגרת מוקדמות יורו 1980, והוא השכיל לשמור על רשת נקייה במשחק מול . לטורניר היורו פרודום זומן כשוער שלישי, כשמי שעמד אז בשער הנבחרת היה ז'אן-מרי פפאף. עם פרודום בסגל, בלגיה נוצחה בגמר על ידי .