Brazil In 2011, Fernandes was called to the
Brazil squad for the
Superclásico de las Américas, which he rejected, citing personal issues. Fernandes went on to make his debut, and only appearance for Brazil in a 4–0 friendly victory against
Japan on 14 October 2014.
Russia After acquiring Russian citizenship, he was called up to the
Russia national football team for the friendly games in 2016, against
Turkey on 31 August and
Ghana on 6 September. 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. Thus, he was not eligible to play for
Russia until April 2017. On 23 March 2017, it was announced that he would make his debut for Russia on 24 March in a friendly against
Ivory Coast. He did not appear in that game. He made his debut for Russia on 7 October 2017 in a friendly game against
South Korea. On 11 May 2018, he was included in Russia's extended
2018 FIFA World Cup squad. On 3 June 2018, he was included in the finalized World Cup squad. He played a key role in Russia's performance at the 2018 FIFA World Cup. In the quarter finals against
Croatia, he scored an equalising goal in extra time, which sent the match to a penalty shootout. However, Russia was eliminated after losing the shootout, where he missed his penalty. On 11 May 2021, he was included in the preliminary extended 30-man squad for
UEFA Euro 2020. On 2 June 2021, he was included in the final squad. He played the full match in Russia's opening game against
Belgium on 12 June 2021 as Russia lost 0–3. He started the second group game against
Finland but got injured and substituted in the 26th minute after landing awkwardly contesting an aerial ball. He recovered for the last group game against
Denmark on 21 June and played a full game as Russia lost 1–4 and was eliminated. On 13 September 2021, Fernandes announced his retirement from the national team. ==Personal life==