14 ноября 2012 года в товарищеском матче против сборной Швейцарии Бен-Юссеф дебютировал за сборную Туниса. 30 декабря в поединке против сборной Ирака он забил свой первый гол за национальную команду. В 2013 году Фахреддин принял участие в турнире. Он провел на поле три встречи группового этапа против сборных Кот-д’Ивуара, Того и Алжира.