Passaporto francese, Belhadj ha disputato una Coppa d'Africa ad altissimi livelli e ha già attirato su di sé le attenzioni di club come il Barcellona. In virtù delle difficoltà economiche del club inglese, l'esterno potrebbe andare via per una cifra piuttosto accessibile e la Roma sta pensando di ingaggiarlo come vice Riise.