Hän pelasi 49 kansainvälistä ottelua ja teki neljä maalia. Hän debytoi 19. elokuuta 1997 Iraniin kohdistuneessa 1-0 kotiottelussa. Hän on edustanut Kanadaa 11 FIFA-maailmancupin kelpuutusottelussa ja pelasi vuoden 2001 Konfederaatiokisoissa. Hän oli Kanadan joukkueen kapteeni vuodesta 1999 kunnes hän lopetti kansainvälisen jalkapallon vuonna 2004. De Vos nimitettiin turnauksen tähdeksi.
ja 2002 CONCACAF Gold Cup -turnaukset, joissa Kanada sijoittui ensimmäiselle ja kolmannelle sijalle. Hän teki voiton maalin vuoden 2000 Gold Cupin finaalissa, jossa Kanada voitti Kolumbian 2:0.