The eight-time Saudi Arabian champions have dismissed the 50-year-old Slovenian after their poor domestic form and ahead of the 2012 AFC Champions League
The 50-year-old, who guided Slovenia to the 2010 Fifa World Cup, was sacked by the Tigers following Tuesday's 2-0 Saudi Pro League loss to Al Raed despite only taking up the post late last year.
The eight-time Saudi champions are currently sixth in the Pro League, sitting 22 points behind leaders Al Shabab after 19 games.
Al Ittihad, who reached the AFC Champions League (ACL) semi-finals last season and have won the continental crown twice, will compete in the 2012 edition in Group B.
Abdullah Ghorab has been appointed as the Tigers' interim coach ahead of their 2012 ACL opener against Pakhtakor on March 6.