Хелифа дебютировал в сборной Туниса 17 ноября 2010 года в матче квалификации Кубка Африки с Ботсваной, где футболист вышел на замену Ахмеда Акаичи. В 2012 году футболист попал в состав национальной команды на Кубок африканских наций, где его команда дошла до четвертьфинала. Сам футболист провёл на турнире 4 игры и забил гол в четвертьфинале с Ганой.