Prosinečki aloitti valmennusuransa Slaven Bilićin apulaisvalmentajana Kroatian maajoukkueessa vuonna 2006. Hän oli mukana luotsaamassa Kroatiaa EM-kisoihin 2008, joissa tie katkesi lopulta puolivälierissä.