Bora Milutinoviç, Meksika (1986), Kosta Rika (1990), Amerika Birleşik Devletleri (1994), Nijerya (1998) ve Çin (2002) ile Dünya Kupası'na katılma hakkı kazandı. Ayrıca son olarak 2002 FIFA Dünya Kupası gruplarda Çin ile gruplarda elenene kadar dört ayrı ülke millî takımı ile Dünya Kupası ilk gruplarından çıkma başarısı gösteren tek teknik direktör oldu. Bu yüzden kendisine "Mucivezi İşçi" takma adı verildi. Bu lakap Milutinoviç'e ilk kez ABD Futbol Federasyonu başkanı Alan Rothenberg tarafından verildi. Toplamda teknik direktörlük kariyeri boyunca Milutinoviç sekiz farklı ülke millî takımı çalıştırdı.