A 30 éves jobbhátvéd – aki 2012 óta játszik a CSZKA Moszkvában – 2014-ben egy barátságos mérkőzésen pályára lépett a selecaóban, de később megkapta az engedélyt, hogy az orosz nemzeti tizenegyben szerepeljen. A szbornajában 2017-ben mutatkozott be, és azóta 33 alkalommal játszott a csapatban.
A 2018-as oroszországi világbajnokságon Fernandes minden mérkőzésen pályára lépett, a későbbi döntős horvátok elleni negyeddöntőben ő fejelte a gárda egyenlítő gólját a hosszabbításban, együttese azonban 11-esekkel búcsúzott.