Kukoč ganhou uma medalha de prata com a Seleção Croata nos Jogos Olímpicos de Verão de 1992. Ele também ganhou medalhas de bronze no Copa do Mundo de Basquete de 1994 e no EuroBasket de 1995.