Свој деби на олимпијским играма Милан Трајковић је имао 2016. у Рио де Жанеиру. У полуфиналу трке 110 метара са препонама у својој полуфиналној групи заузима 2, место на новим националним рекордом 13,31. и постаје први кипарски спринтер у финалу олимпијских игра. У финалу је заузео 7. место.