Након укидања санкција, репрезентација Југославије добила је могућност да кроз квалификације избори право наступа на Европском првенству 1995 у Грчкој. Обрадовић је одиграо кључну улогу у утакмици против Бугарске, када је постигао 16 поена и тако дао свој допринос пласману на Европско првенство. У финалу првенства, репрезентација Југославије је победила Литванију и тако освојила златну медаљу. Обрадовић је на првенству постизао 6,3 поена за просечних 16 минута по мечу.