Obradović trabalhou como treinador principal da Seleção Jugoslava de 1996 a 2000. Com a Iugoslávia, ele ganhou a medalha de prata nos Jogos Olímpicos de 1996, a medalha de ouro no EuroBasket de 1997, a medalha de ouro no Campeonato Mundial de Basquetebol Masculino de 1998 e uma medalha de bronze no EuroBasket de 1999. Ele também foi o treinador da Seleção Sérvia de 2004 a 2005.