Following the end of the tournament, Fernandes spent the two years on the substitute bench under the new management of Vladimir Petković. During in which, he made his 50th appearances for Switerzland, coming against Poland on 18 November 2014, as the national side drew 2–2. In May 2016, Manager Petković chose Fernandes in the 23-man squad for the finals in France ahead of the UEFA Euro 2016 tournament. In two of the three group games, he came on from the substitute bench in the remaining ten minutes of the match. In the Round of 16 against Poland, Fernandes came on as a substitute bench and played the whole match, leading up to the penalty shoot-out, which, as the national side lost on penalties.