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