Forrest lék á HM U-20 árið 1987 og gerði sitt fyrsta leik fyrir úrvalslið Kanada í vináttuleik gegn Chile í maí 1988. Hann spilaði 56 leiki fyrir landsliðið (án Norður-Ameríku-meistaramótsins gegn Bandaríkjunum í maí 1990), sem er flestur markvörður í sögu landsliðsins ásamt Pat Onstad og hlaut flestar hreinar leikir í sögu landsins áður en hann hætti í alþjóðlegum fótbolta árið 2002. Hápunktur alþjóðlega ferils hans var án efa að hjálpa Kanada að vinna CONCACAF Gold Cup árið 2000
, þar sem Forrest var nefndur MVP mótsins og verðmætasti markvörður fyrir að leyfa aðeins þrjú mörk og stöðva tvær refsingar í fimm leikjum liðsins. Einnig á meðan á alþjóðlegri ferli hans var Kanada búin að tryggja 1<unk>1 jafntefli gegn Brasilíu aðeins mánuði fyrir HM í Bandaríkjunum árið 1994. Forrest átti frekari árangur gegn Brasilíu árið 2001, þar sem hann skoraði hreint blað í 0<unk>0 jafntefli í 2001 Confederations Cup í Japan. Árið 2012 var Forrest kosinn af stuðningsmönnum í bestu kanadísku liðið á fyrstu 100 árum CSA.