Nel gennaio del 2008 decide di tornare al Lens, club nel quale è cresciuto calcisticamente. Vi approdò infatti a 17 anni e rimase fino al 2003. Ora è stato acquistato a titolo definitivo, dopo un anno in prestito, dal Portsmouth per circa 4,5 milioni di sterline. Con il club inglese ha totalizzato 62 presenze in Premier League con 5 reti all'attivo.

Belhadj, dopo aver disputato con la Francia qualche partita in Under 18, ha deciso di indossare la maglia del suo paese d'origine, l'Algeria. Il 28 aprile 2004 ha fatto il suo debutto ufficiale con la sua nazionale in un'amichevole contro la Cina. Con l'Argentina, in un'amichevole persa per 4-3, ha segnato su calcio di punizione le sue prime due reti in Nazionale.

Nadir Belhadj è un terzino sinistro che può essere impiegato, all'occorrenza, anche come esterno di centrocampo. 

Maria Piera Carchedi