Штимац је са репрезентацијом Југославије до 20 година освојио Светско првенство у Чилеу. У походу на трофеј, одиграо је 4 утакмице и постигао је 2 гола. За репрезентацију Хрватске је одиграо 53 утакмице и постигао 2 гола. Са Хрватском је играо четвртфинале Европског првенства 1996, а на Светском првенству 1998. је освојио треће место.