Prosinečki spilte 49 landskamper og scoret 10 mål for Kroatia i løpet av karrieren. Han spilte også 15 ganger og scoret 4 mål for . Prosinečki er eneste spilleren noensinne som har scoret for to forskjellige landslag i to VM-sluttspill.