 Fernandes won caps for Canada at under-20 level.He then changed to play for the country of his father, Portugal, and made his under-21 debut in 2006.Fernandes received his first senior call-up in November 2006, as third goalkeeper behind Ricardo and Quim.