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