Mário Fernandes chegou a recusar convocação de Mano Menezes para a seleção brasileira em 2011 e em 2014 voltou a ser chamado, por Dunga, dessa vez vestindo a amarelinha. Após ter atuado em um amistoso com o Brasil, Mário Fernandes, que se firmou com a camisa do CSKA em Moscou, se naturalizou russo e resolveu defender a Rússia, presente já na última Copa do Mundo.