The office of Russia's Prosecutor General has asked the Supreme Court to suspend a ban on the Taliban, the Interfax news agency reported on Monday.
The state-run RIA news agency said the Supreme Court will consider the move on April 17.
Russia, which has long included the Taliban on a list of banned terrorist organizations, has been gradually building ties with the movement.
President Vladimir Putin said in July last year that the Taliban was now an ally in fighting terrorism.