Forrestek 1987ko FIFA U-20 Munduko Txapelketan jokatu zuen eta 1988ko maiatzean Txileren aurkako lagunarteko partidan egin zuen debuta Kanadako senior taldearekin. 56 txapelketa irabazi zituen (Amerikako Estatu Batuen aurkako 1990eko maiatzeko Ipar Amerikako Txapelketako partida izan ezik), Pat Onstadekin lotutako selekzio nazionalaren historiako atezain gehien eta herrialdearen historiako xafla garbienak irabazi zituen 2002an nazioarteko futboletik erretiratu aurretik. Bere nazioarteko ibilbidearen gailurra izan zen Kanadari 2000ko CONCACAFeko Urrezko Kopa irabazten laguntzea.
, Forrest txapelketako MVP eta atezain baliotsuena izendatu zuten, hiru gol soilik eta bi zigor geldiarazteagatik bere taldeko bost partidetan. Halaber, bere nazioarteko ibilbidean zehar, Kanadak 1x1 berdinketa lortu zuen Brasilgo aurka, 1994an AEBetan Munduko Koparen hilabete bat lehenago. Forrestek arrakasta gehiago izan zuen 2001ean Brasilgoaren aurka, 0 eta 0 berdinketan fitxa garbia erregistratuz 2001eko Konfederazioen Kopa Japonian. 2012an, zaleek CSAren lehen 100 urteetako Kanadako XI onenean aukeratu zuten Forrest.