Президент Российской Федерации Владимир Путин подписал соответствующий документ о предоставлении гражданства защитнику «армейцев».
В активе Марио Фернандеса один матч в составе сборной Бразилии, а именно он принял участие в товарищеской игре против Японии. Согласно правилам ФИФА, футболист считается заигранным за сборную только в официальных матчах.
За национальную сборную России защитник ЦСКА может выступать с лета 2017 года.