Ottenuta la cittadinanza canadese, Begović gioca con la maglia della selezione nordamericana il campionato del mondo Under-20 del 2007, organizzato proprio dal Canada. Salva il risultato più volte nella prima partita contro il Cile, ma non riesce ad evitare la sconfitta per 3-0. Nella partita contro il Congo, è costretto ad uscire dall'area per coprire l'avanzata degli avversari e a toccare la palla, schizzata in avanti a causa del campo bagnato, con le mani fuori dall'area per evitare il gol. Viene espulso e, avendo il Canada terminato le sostituzioni, il centrocampista Jonathan Beaulieu-Bourgault è costretto a mettersi fra i pali al posto suo.