בשנת 1998 השתתף בייה עם נבחרת תוניסיה בגביע אפריקה לאומות 1998, ממנו הודחה תוניסיה ברבע הגמר לאחר הפסד בבעיטות הכרעה לנבחרת בורקינה פאסו. באותה שנה, השתתף בייה עם נבחרת תוניסיה במונדיאל 1998, ממנו הודחה תוניסיה בשלב הבתים.