He appeared in 49 full internationals, scoring four goals. He debuted on August 19, 1997 in a 1–0 home loss friendly to Iran. He has represented Canada in 11 FIFA World Cup qualification matches and played at the 2001 Confederations Cup. He captained the Canadian team from 1999 until his retirement from international football in 2004. De Vos was named a tournament all-star for both the 2000 and 2002 CONCACAF Gold Cup tournaments, in which Canada were placed first and third respectively. He scored the winning goal in the final of the 2000 Gold Cup, a match Canada won 2–0 over Colombia.