Jis dalyvavo 49 tarptautinėse rungtynėse ir įmušė keturis taškus. 1997 m. rugpjūčio 19 d. jis debiutavo 1-0 namų rungtynėse prieš Iraną. Jis atstovavo Kanadai 11 FIFA pasaulio taurės kvalifikacinių rungtynių ir žaidė 2001 metų Konfederacijų taurėje. Jis buvo Kanados komandos kapitonas nuo 1999 m. Iki 2004 m. De Vos buvo pavadintas turnyro žvaigždė tiek 2000
2002 m. ir 2002 m. CONCACAF aukso taurės turnyrai, kuriuose Kanada atitinkamai užėmė pirmąją ir trečiąją vietas. 2000 m. Aukso taurės finalėje jis įmušė pergalės tikslą. Kanados komanda nugalėjo Kolumbiją 2:0.