Forrest xogou na Copa do Mundo Sub-20 de 1987 e debutou no equipo canadense en maio de 1988 nun partido amistoso contra Chile. Gañou 56 partidos (excluíndo o partido do Campionato de América do Norte de maio de 1990 contra os Estados Unidos), o maior número de porteros na historia da selección nacional empatado con Pat Onstad e gañou as máis follas limpas na historia do país antes de retirarse do fútbol internacional en 2002. O punto culminante da súa carreira internacional foi, sen dúbida, axudar ao Canadá a gañar a Copa de Ouro CONCACAF 2000
, no que Forrest foi nomeado MVP do torneo e portero máis valioso por permitir só tres goles e parar dous penaltis nos cinco xogos do seu equipo. Tamén durante a súa carreira internacional, o Canadá asegurara un empate de 1 a 1 contra o Brasil só un mes antes da Copa do Mundo nos Estados Unidos en 1994. Forrest tivo máis éxito contra o Brasil en 2001, rexistrando unha limpeza nun empate de 0 a 0 na Copa das Confederacións de 2001 no Xapón. En 2012, Forrest foi votado polos fanáticos no mellor XI canadense nos primeiros 100 anos da CSA.