Med Portugal under-20, deltok Fernandes i 2014 Toulon-turneringen. I denne konkurransen spilte han fire kamper, scoret mot Chile i en gruppespillskamp og hjalp Portugal til en tredjeplass.