Штимац дебютировал в сборной Хорватии в декабре 1990 года, в матче со сборной Румынии. Участвовал в чемпионате Европы 1996 и чемпионате мира 1998, на котором хорваты заняли третье место. Штимац также участвовал в отборочных турнирах к чемпионату Европы 2000, на который хорваты не сумели пробиться, и чемпионату мира 2002.