Zahović made his international debut in June 2010, when he played for Slovenia U16 in a friendly match against Slovakia U16. Zahović represented Slovenia U17 at the 2012 UEFA European Under-17 Championship, where he played in all three group stage matches. He also scored the only goal for Slovenia in a 3–1 defeat against the Netherlands U17, who later won the competition. He debuted for Slovenia U21 on 2 June 2015 in a friendly match against Greece U21, where he scored one goal and helped his team in a 3–0 victory. He was capped eight times for the team during the 2017 UEFA European Under-21 Championship qualifiers, and also scored one goal against Andorra U21 in the first round.