Dopo la perdita del potere, il rapporto tra i Talebani e l'Iran è mutato. Se, prima dell'attacco del 2001 Teheran era fortemente schierata contro il regime talebano, gli interessi convergenti hanno determinato un cambiamento della politica estera iraniana. La Repubblica Islamica, al fine di colpire le forze dell'ISAF, ha iniziato a rifornire i Talebani di armamenti. Nel 2011, quindi, le forze speciali britanniche trovarono nella provincia afghana di Nimruz 48 missili prodotti in Iran e arrivati nelle mani dei Talebani. La scoperta determinò una crisi diplomatica tra Gran Bretagna e Iran<ref>[http://www.bbc.co.uk/news/uk-12694266 BBC News - Hague fury as 'Iranian arms' bound for Taliban seized<!-- Titolo generato automaticamente -->]</ref>. Nell'agosto del 2012, dopo la firma dell'accordo strategico tra Stati Uniti ed Afghanistan nell'aprile 2012, è stato rivelato che l'Iran avrebbe concesso ai Talebani di aprire un ufficio nella città iraniana di Zahedan, situata ai confini con Afghanistan e Pakistan<ref>[http://www.telegraph.co.uk/news/worldnews/middleeast/iran/9444402/Taliban-opens-office-in-Iran.html Taliban opens office in Iran - Telegraph<!-- Titolo generato automaticamente -->]</ref>.