El 28 de marzo de 2009, Fernandes anotó su primer gol internacional en la victoria por 2-0 ante .