ซาฮอวิชเป็นผู้เล่นที่ทำประตูให้กับทีมชาติสโลวีเนียมากที่สุด เขาเป็นส่วนหนึ่งของทีมชาติชุดที่ผ่านเข้าไปเล่นในรอบสุดท้ายของฟุตบอลชิงแชมป์แห่งชาติยุโรป 2000 และฟุตบอลโลก 2002