أكد نبيل بن طالب وفاءه وارتباطه الشديد ببلد المليون شهيد منذ أن كان صغيرا، على الرغم من أنه ترعرع في فرنسا ولعب في صفوف منتخبها لفئة الشباب. وقال في هذا الشأن: "اخترت حمل قميص المنتخب الجزائري، لأن قلبي مال إلى أصولي الجزائرية ولا يمكنني أن أنكر ذلك بأي حال من الأحوال".وأضاف وسط ميدان المنتخب الجزائري نبيل بن طالب أنه لم يسبق له أن بكى من أجل المنتخب الفرنسي، بل بكى من أجل الجزائر فقط، واستطرد قائلا: "حين يسألوني عن سبب اختياري الجزائر، أقول لهم بأنني عندما كنت صغيرا وأرى المنتخب الفرنسي على شاشة التلفزيون وهو ينهزم، لا أبكي من أجله، لكن عندما ينهزم المنتخب الجزائري أبكي بحرقة وأغضب بشدة، فاخترت الجزائر لأن قلبي يحب الجزائر". وبعد 34 مباراة بألوان توتنهام، تمكن نبيل بن طالب من الوصول إلى الشباك، وكان ذلك أمام نادي نيوكاستل لحساب الدور ربع النهائي من منافسة كأس الاتحاد الانجليزي.