Maksimović played for the Serbia U19 team that won the 2013 UEFA European Under-19 Championship.[7] He was named to Serbia's U20 squad for the 2015 FIFA U-20 World Cup in New Zealand, scoring the winner with two minutes of extra time remaining in the final, beating Brazil 2–1 for Serbia's first international honour as an independent nation.[8] Maksimović made his debut for Serbia on 23 March 2016, in a 1–0 defeat to Poland.[9] In May 2018 he was named in Serbia’s preliminary squad for the 2018 FIFA World Cup in Russia, but he wasn't selected for the final squad.[10]