Хайкель Гуэмамдиа дебютировал в сборной Туниса 26 марта 2005 года в матче отборочного турнира к ЧМ-2006 в зоне КАФ со сборной Малави, выйдя на поле в основном составе. В дебютном для себя матче, уже на 3-ей минуте, нападающий забил гол, а его команда выиграла 7:0. Ещё один быстрый гол за сборную, в данном отборочном турнире, Хайкель забил 17 августа 2005 года в матче со сборной Кении, выйдя на поле в основном составе. Мяч был забит на 2-й минуте и остался единственным и победным в игре. За счёт успехов в сборной, Гуэмамдиа был включён в заявку сборной Туниса на Кубок конфедераций 2005, на котором его команда добилась 3-го места в группе A, сыграв 3 игры с Аргентиной (1:2), Германией (0:3) и Австралией (2:0). Хайкелю даже удалось забить гол с пенальти в игре с Аргентиной, но этого оказалось недостаточно и его команда проиграла.