14 декабря 2009 года в матче отборочного турнира Кубка Африки 2010 против сборной Гамбии Юссеф дебютировал за сборную Туниса. В 2010 году он в составе национальной команды поехал на Кубок Африканских наций. На турнире он принял участие в двух матчах против сборных Замбии и Габона.