МИД и Минюст России 27 мая доложили Путину, что движение можно исключить из списка запрещенных организаций. Министр иностранных дел Сергей Лавров в тот же день объяснил, что «Талибан» является реальной властью в Афганистане, а эта страна небезразлична России и ее союзникам, прежде всего в Центральной Азии. 28 мая Путин заявил, что талибы сейчас контролируют территорию Афганистана и являются властью в этой стране, поэтому Россия будет строить с ними отношения, исходя из сегодняшних реалий.