"After they recognise us if they recognise our government, then we will send our ambassadors to them, and we hope that this will happen soon", Mujahid said, answering when it was planned to appoint new ambassadors of Afghanistan to such countries as Pakistan and China.
Speaking about the change of the head of the Afghan diplomatic mission in Russia, the deputy minister also noted that if Moscow recognised the new government, a new ambassador would be sent to Russia.
"We welcome the Russian ambassador to Afghanistan and strive for excellent diplomatic and political relations", he added.
So far, however, no country has recognised the new Taliban government.
The movement took over the country back in August and entered Kabul on 15 August, announcing the end of the war. The last province to resist the Taliban, Panjshir, was seized on 6 September.
The group then formed an interim government with Mohammad Hasan Akhund at the top, who served as a foreign minister during the first Taliban rule.
* The Taliban is a terrorist group outlawed in Russia and many other countries