Ab 1998 spielte de Rosario für die kanadische A-Nationalmannschaft. Sein erstes Spiel absolvierte er am 18. Mai 1998 gegen Mazedonien. Sein größter Erfolg war der Gewinn des CONCACAF Gold Cups 2000. Am 7. September 2012 erzielte er beim 1:0-Sieg in der WM-Qualifikation gegen Panama sein 20. Länderspieltor und wurde damit alleiniger Rekordtorschütze seines Landes.