يعد ميلوتينوفيتش من أشهر المدربين الاجانب الذين عملوا بدول الخليج العربي حيث تولى تدريب عدد من الاندية المحلية والمنتخبات هناك كما يتمتع بسمعة طيبة في هذه المنطقة وسبق لميلوتينوفيتش أن قاد 5 منتخبات مختلفة للتأهل إلى نهائيات كأس العالم وهي المكسيك عام 1986 وكوستاريكا عام 1990 والولايات المتحدة عام 1994 ونيجيريا عام 1998 ومنتخب الصين (2002) ويعتبر المدرب الوحيد الذي قاد 5 منتخبات مختلفة في المونديال.