W reprezentacji Kanady Fletcher zadebiutował 3 lipca 1991 roku w wygranym 3:2 pojedynku Złotego Pucharu CONCACAF z Jamajką. Z tamtego turnieju Kanada odpadła po fazie grupowej. W 1996 roku ponownie wziął udział w Złotym Pucharze CONCACAF, który Kanada ponownie zakończyła na fazie grupowej.