Российское гражданство Фернандес принял летом 2016 года. Это позволило ему позднее не считаться легионером в Премьер-лиге и дебютировать за нашу сборную. Первый матч за команду Станислава Черчесова игрок провел в 2017 году.
"Я сделал это ради ЦСКА. Когда ко мне подошли в первый раз по этому поводу, меня чуть ли не сразу вызвали в сборную Бразилии. Само собой, тема с российским паспортом закрылась. Но прошло какое-то время, и как сейчас помню, мы полетели с ЦСКА на матч Лиги чемпионов в Германию, и там Роман Бабаев и Леонид Слуцкий снова подошли ко мне с таким вопросом. Я взял паузу, чтобы переговорить со всеми своими родственниками. Если хотя бы один из них сказал мне: "Марио, не надо", я бы ответил ЦСКА "нет", - рассказал Марио.
Также Фернандес признался, что намерен завершить карьеру в ЦСКА, за который он выступает с 2012 года.
"Мне уже 30 лет. Это значит, что уже слишком поздно уезжать в топ-клуб. Пару-тройку лет назад, возможно, стоило попробовать уехать в Испанию, но не сложилось. Но я ничуть не жалею, поскольку счастлив в ЦСКА. Хочу, чтобы ЦСКА был моей последней командой. В России у меня точно не будет другого клуба", - подчеркнул Фернандес.