 Fernandes went on to make his debut for Brazil in a 4–0 friendly victory against Japan on 14 October 2014.After acquiring Russian citizenship, he was called up to the Russia national football team for the friendly games against Turkey on 31 August 2016 and Ghana on 6 September 2016.However, at that point, he had only been a CSKA Moscow player since April 2012, which meant he had not lived in Russia continuously for at least five years yet.