Forrest spillede på FIFA U-20 World Cup 1987 og debuterede for Canada seniorholdet i en venlig 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 CONCACAF Gold Cup 2000
, hvor Forrest blev udnævnt til turneringens MVP og mest værdifulde målmand 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.