Indian Prime Minister Narendra Modi Wednesday held talks on "regional stability" with visiting Russian Security Council Secretary Nikolai Patrushev in the national capital, a day after the Taliban announced the formation of a new interim government in Afghanistan.

"Was happy to meet Mr Nikolai Patrushev, Secretary of the Security Council of Russia.  His visit allowed useful discussions between both sides on important regional developments," Modi tweeted after the meeting.

In a statement, the Russian Embassy in Delhi said that the two discussed a wide range of issues of the Russian-Indian cooperation, as well as a number of topics of the international agenda, were touched upon.

"The two sides reaffirmed their intention to strengthen coordination in the field of enhancing the regional stability, including on the Afghan direction," the statement added.

The meeting comes a day after Indian
National Security Adviser Ajit Doval met with visiting Central Intelligence Agency's (CIA) chief William Burns in Delhi.

Though the government did not reveal details of what transpired in the meeting between Doval and the CIA chief, sources said that regional security situation and Afghanistan were definitely on the agenda.

India was among several countries that evacuated their diplomatic staff from Kabul when the Taliban took over the Afghan capital on August 15.

However, two weeks later, India began direct communication with the Taliban, with the country's envoy in Qatar Deepak Mittal holding talks with Sher Mohammad Abbas Stanekzai, the head of the Taliban's Political Office in the Gulf state.

At the meeting, Ambassador Mittal raised India's concern that Afghanistan's soil should not be used for anti-Indian activities and terrorism in any manner, to which Stanekzai assured him that these issues would be positively addressed, according to the Ministry of External Affairs.

"Discussions focused on safety, security and early return of Indian nationals stranded in Afghanistan. The travel of Afghan nationals, especially minorities, who wish to visit India also came up," it added.

The Taliban returned to power in Afghanistan on August 15, with the American troops ending their 20-year military presence in the South Asian country.

India is particularly worried about the implications of the US withdrawal from Afghanistan, given it has already infused over three billion USD worth development aid into that country and the horrific memories of the Taliban's role in the hijacking of an Indian airliner in 1999.