Borjan pelasi Kanadan maajoukkueessa ensimmäisen maaottelunsa helmikuussa 2011 Kreikkaa vastaan. Hän on pelannut CONCACAF Gold Cupissa vuosina 2011, 2013, 2017 ja 2019. Syyskuun 2019 puoliväliin mennessä hän on pelannut 47 maaottelua.