Ta mängis 49 rahvusvahelises mängus ja tegi neli väravat. Ta debüteeris 19. augustil 1997 kodumaal Iraani vastu. Ta on esindanud Kanadat 11 FIFA maailmameistrivõistlustel ja mänginud 2001. aasta Konföderatsioonide karikavõistlustel. Ta oli Kanada meeskonna kapten alates 1999. aastast kuni oma pensionile jäämiseni rahvusvahelisest jalgpalli 2004. aastal. De Vos nimetati turniiri tähevõistluseks nii 2000.
ja 2002. aasta CONCACAF Gold Cup turniirid, kus Kanada sai vastavalt esimese ja kolmanda koha. Ta tegi võiduvärava 2000. aasta Kuldkarika finaalis, kus Kanada võitis Kolumbia 2:0.