Born in Brazil, Fernandes is of Lebanese descent; he represented Lebanon internationally at the 2000 AFC Asian Cup. He also played for Lebanese Premier League side Shabab Sahel between 2000 and 2006.