Obradović worked as head coach of the senior FR Yugoslav national team, from 1996 to 2000. With FR Yugoslavia, he won a silver medal at the 1996 Summer Olympics, a gold medal at the 1997 EuroBasket, a gold medal at the 1998 FIBA World Championship, and a bronze medal at the 1999 EuroBasket. He was also the Serbia and Montenegro national team head coach, from 2004 to 2005.