Зимой 2004 года Сафри в составе сборной Марокко выступал на Кубке Африки. В третьем матче группового турнира Юссеф реализовал пенальти в ворота команды ЮАР. Этот гол вывел его команду в 1/4 финала. В финальном матче турнира марокканцы проиграли Тунису со счётом 1:2.