Forrest a jucat la Cupa Mondială FIFA U-20 din 1987 și a debutat pentru echipa senioră a Canadei într-un meci amical din mai 1988 împotriva Chile. El a câștigat 56 de meciuri (cu excepția meciului de la Campionatul Americii de Nord din mai 1990 împotriva SUA), cel mai mult dintre orice portar din istoria echipei naționale, egalat cu Pat Onstad și a câștigat cele mai multe bile curate din istoria țării înainte de a se retrage din fotbalul internațional în 2002. Punctul culminant al carierei sale internaționale a fost, fără îndoială, ajutând Canada să câștige Cupa de Aur CONCACAF 2000
, în care Forrest a fost numit MVP al turneului și Cel mai valoros portar pentru că a permis doar trei goluri și a oprit două penalități în cele cinci meciuri ale echipei sale. De asemenea, în timpul carierei sale internaționale, Canada a obținut o remiză de 1 la 1 împotriva Braziliei cu doar o lună înainte de Cupa Mondială din SUA în 1994. Forrest a avut succes în continuare împotriva Braziliei în 2001, înregistrând un clean sheet într-o remiză de 0-0 în Cupa Confederațiilor din 2001 din Japonia. În 2012, Forrest a fost votat de fani în cea mai bună elevă canadiană din primii 100 de ani ai CSA.