Russia became the first country to formally recognize the Taliban government in Afghanistan on Thursday, according to local media, with the Taliban flag being raised at the Afghan embassy in Moscow.