Forrest ha giocato alla Coppa del Mondo FIFA U-20 del 1987 e ha fatto il suo debutto per la squadra senior del Canada in una partita amichevole del maggio 1988 contro il Cile. Ha vinto 56 caps (esclusa la partita del campionato nordamericano del maggio 1990 contro gli Stati Uniti), la maggior parte di qualsiasi portiere nella storia della squadra nazionale, pari a Pat Onstad, e ha guadagnato le più lenzuola pulite nella storia del paese prima di ritirarsi dal calcio internazionale nel 2002. Il momento clou della sua carriera internazionale è stato senza dubbio aiutare il Canada a vincere la Coppa d'Oro CONCACAF 2000
, in cui Forrest è stato nominato MVP del torneo e Goalkeeper più prezioso per aver permesso solo tre gol e fermare due penalità nelle cinque partite della sua squadra. Inoltre, durante la sua carriera internazionale, il Canada si era assicurato un pareggio da 1 a 1 contro il Brasile solo un mese prima della Coppa del Mondo negli Stati Uniti nel 1994. Forrest ha avuto ulteriore successo contro il Brasile nel 2001, registrando un clean sheet in un pareggio di 0 a 0 nella Coppa delle Confederazioni del 2001 in Giappone. Nel 2012, Forrest è stato votato dai tifosi nella migliore XI canadese nei primi 100 anni della CSA.