Forrest spillede i FIFA U-20 World Cup 1987 og debuterede for Canadas seniorhold i en venskabelig kamp mod Chile i maj 1988. Han tjente 56 kampe (ekskl. den nordamerikanske mesterskabskamp mod USA i maj 1990), det meste af enhver målmand i landsholdets historie bundet med Pat Onstad og tjente de fleste rene lag i landets historie, før han trak sig tilbage fra international fodbold i 2002. Højdepunktet i hans internationale karriere var utvivlsomt at hjælpe Canada med at vinde
2000 CONCACAF Gold Cup, hvor Forrest blev udnævnt til turneringens MVP og Most Valuable Goalkeeper for at tillade blot tre mål og stoppe to straffe i sine fem kampe. Også under hans internationale karriere havde Canada sikret en 1 <unk> 1 remis mod Brasilien kun en måned før VM i USA i 1994. Forrest havde yderligere succes mod Brasilien i 2001, hvor han scorede et clean sheet i en 0-0-træk i 2001 Confederations Cup i Japan. I 2012 blev Forrest af fansene stemt ind i den canadiske bedste XI i CSAs første 100 år.