نادي لنس
بدأ نذير بلحاج مسيرته الكروية في سنة 1999 مع الفريق الثاني (فريق الشباب) لنادي لنس الفرنسي الذي كان يلعب حينها في دوري الدرجة الأولى الفرنسي، لكن اللاعب فشل في اللعب للفريق الأول فأنتقل إلى نادي غويونيون الفرنسي موسم 2002-2003- الذي كان يلعب في دوري الدرجة الثانية الفرنسي - على سبيل الإعارة، وبعد 26 مباراة مع النادي الجديد انضم اللاعب رسميا إلى الفريق بعد توقيع عقد أنتقال من نادي لنس إلى نادي غويونيون.