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.