Begović kwam uit voor Canada -20 op het WK -20 in Canada in 2007. In november 2008 werd hij voor het Canadees voetbalelftal opgeroepen, maar in een WK-kwalificatiewedstrijd tegen Jamaica zat hij 90 minuten op de bank.