W 2004 roku Youssef przeszedł do innego angielskiego klubu, Norwich City, który dopiero co awansował do Premiership. Kosztował pół miliona funtów. W angielskiej ekstraklasie Marokańczyk zadebiutował 28 sierpnia w przegranym 1:4 domowym meczu z Arsenalem. W 34. kolejce ligowej zdobył gola strzałem z 30 metrów, a Norwich pokonało Newcastle United 2:1. Na koniec sezonu „Kanarki” spadły jednak z ligi, a Safrim zainteresował się Feyenoord, jednak ostatecznie Youssef został w Norwich. W kolejnych dwóch sezonach rozegrał dla Norwich 65 meczów w lidze i strzelił 2 gole, jednak miejsce w składzie stracił po przybyciu do klubu menedżera Petera Granta. W sierpniu 2007 Grant oznajmił, że dla Safriego nie ma miejsca w Norwich.
2 sierpnia 2007 Safri odszedł z Norwich i podpisał 2-letni kontrakt z Southampton F.C. opiewający na sumie 500 tysięcy funtów. Po roku gry w tym klubie trafił do Kataru i został piłkarzem tamtejszego Qatar SC.