Afghanistan's government said on Thursday that Russia had become the first country to officially recognise its rule, calling it a "brave decision".