Asmir Begović byl v letech 2004–2007 členem kanadského mládežnického výběru U20. Zúčastnil se Mistrovství světa hráčů do 20 let 2007 v Kanadě, kde jeho tým skončil bez bodu na poslední čtvrté příčce základní skupiny A. Následovaly nominace do reprezentačního A-týmu Kanady, kde ale neodchytal ani minutu, neboť přednost dostával Lars Hirschfeld.