Depois de em 2011 ter recusado a chamada de Mano Menezes para a seleção do Brasil, Mário Fernandes foi agora convocado por Stanislav Cherchesov e aceitou representar a Rússia.
 
O jogador do CSKA, de 26 anos, tem dupla nacionalidade desde julho de 2016 e está assim disponível para os jogos particulares da Rússia frente à Costa do Marfim, a 24 de março, e diante da Bélgica, a 28 de março.