W 1996 roku ponownie wziął udział w Złotym Pucharze CONCACAF, który Kanada ponownie zakończyła na fazie grupowej.
16 listopada 1997 roku w przegranym 1:3 spotkaniu eliminacji Mistrzostw Świata 1998 z Jamajką Fletcher strzelił pierwszego gola w kadrze narodowej. W 2000 roku po raz trzeci był uczestnikiem Złotego Pucharu CONCACAF, który tym razem okazał się dla Kanady zwycięski.
W 2001 roku został powołany do kadry na Puchar Konfederacji. Zagrał na nim w meczach z Japonią (2:3), Brazylią (0:0) i Kamerunem (0:2). Z tamtego turnieju Kanada odpadła po fazie grupowej. W 2002 roku Fletcher po raz czwarty wziął udział w Złotym Pucharze CONCACAF, który Kanada zakończyła na 3. miejscu. W latach 1991–2003 w drużynie narodowej rozegrał w sumie 40 spotkań i zdobył 2 bramki.
Bibliografia Profil na Canada Soccer
Kategoria:Reprezentanci Kanady w piłce nożnej Kategoria:Piłkarze Toronto Blizzard Kategoria:Piłkarze CF Montréal Kategoria:Piłkarze Rochester Rhinos Kategoria:Uczestnicy Pucharu Konfederacji w piłce nożnej 2001 Kategoria:Uczestnicy Złotego Pucharu CONCACAF 1991 Kategoria:Uczestnicy Złotego Pucharu CONCACAF 1996 Kategoria:Uczestnicy Złotego Pucharu CONCACAF 2002 Kategoria:Urodzeni w 1971