Саша Старович выступал на двух Олимпийских играх: в Пекине-2008 он делил игровое время с Иваном Мильковичем, а в Лондоне-2012 — с Александаром Атанасиевичем.