 In May of the following year, he was selected for a UEFA Euro 2008 qualifier against Belgium and a friendly with Kuwait, making his debut in the latter after replacing Quim in the 66th minute of a 1–1 draw.In February 2009, Fernandes played his second international match, substituting Eduardo at the hour-mark of a 1–0 win against Finland.In May 2010 he was named in the 23-man squad for that year's FIFA World Cup, but did not play in the tournament in South Africa.