Официальный дебют за сборную Туниса состоялся 4 сентября 1994 года в матче Квалификации на КАН 1996 против сборной Гвинеи-Бисау. Всего за сборную Байя провёл 81 матч и забил 27 мячей. Участник четырёх Кубков африканских наций: 1996 (2-ое место), 1998 (Четвертьфинал), 2000 (4-ое место), 2002 (Групповая стадия); двух чемпионатов мира: 1998 (25-ое место), 2002 (29-ое место); Летних Олимпийских игр 1996 года. (14-ое место).