 Internationally, Fernandes played for Canada at under-20 level before switching allegiance to Portugal, and was called up for their senior team at the 2010 World Cup.The son of a Portuguese father and a Czechoslovakian mother, Fernandes was born in Edmonton, Alberta, being raised in East Vancouver, British Columbia.His first club was the Vancouver Olympics.