N.Spahija 2017–2018 m. sezone su Tel Avivo „Maccabi“ laimėjo Izraelio lygą, bet tik prasidėjus kitam sezonui buvo atleistas dėl prastų rezultatų.
Specialistas 2005-2006 metų sezone treniravo tuometinį Vilniaus „Lietuvos rytą“, su kuriuo triumfavo Lietuvos pirmenybėse. Savo kolekcijoje N.Spahija turi ir Slovėnijos, Turkijos, Kroatijos bei Ispanijos čempiono titulus.
2008 metais N.Spahija padėjo ispanų Vitorijos „Tau Ceramica“ prasibrauti į Eurolygos finalo ketvertą, o 2010 metais su „Valencia“ laimėjo Europos taurę.