Kurze Zeit nach diesem Turnier bestritt Stalteri am 17. August 1997 gegen den Iran sein erstes Länderspiel in der kanadischen A-Nationalmannschaft. In den folgenden Jahren entwickelte er sich zu einem festen Bestandteil der kanadischen Nationalelf und feierte mit dem Gewinn des CONCACAF Gold Cups 2000 seinen größten Erfolg mit dem Nationalteam. 2001 nahm er am Konföderationen-Pokal in Japan und Südkorea teil, dort gelang im Turnierverlauf ein torloses Unentschieden gegen Brasilien.