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.