Zrnić har i en årrække været en del af det kroatiske landshold, og har været med til at sikre holdet guld ved både VM i 2003 og OL i Athen 2004. Han var desuden med til at vinde sølv ved VM i 2005.