Через два роки на чемпіонаті Європи 2000 року у Бельгії та Нідерландах Милошевич став однією з головних зірок, забивши у ворота супротивників 5 м'ячів у 4 матчах. Він зробив дубль у ворота збірної Словенії, забив переможний гол збірній Норвегії та відзначився у грі проти збірної Іспанії. У підсумку збірна Югославії вийшла зі своєї групи, але в 1/4 фіналу крупно програла команді Нідерландів 1-6, єдиний гол у балканців тоді забив Саво, ставши разом з Патріком Клюйвертом найкращим бомбардиром турніру.