Fernandes zagrał w 2014 roku w jednym meczu reprezentacji Brazylii (z tego kraju pochodzi), ale ostatecznie w 2017 roku zdecydował się zmienić reprezentacyjne barwy - i związał się z reprezentacją Rosji.
Ze "Sborną" Fernandes wystąpił na mistrzostwach świata, ktorych Rosja w 2018 roku była gospodarzem. Rosjanie doszli na tej imprezie do ćwierćfinału - w meczu o półfinał Fernandes strzelił wyrównującego gola Chorwatom, ale w serii rzutów karnych nie wykorzystał swojej "jedenastki" - i w efekcie "Sborna" przegrała 5:6.
Czytaj więcej
Mario Fernandes, urodzony w Brazylii obrońca piłkarskiej reprezentacji Rosji, powiedział, że przeprosił swoich kolegów z drużyny za niewykorzystanie rzutu karnego w ćwierćfinale mistrzostw świata w Rosji, w którym gospodarze turnieju mierzyli się z Chorwatami.
Chorwacja wywalczyła na tej imprezie wicemistrzostwo świata.