[2] During the 2012 winter transfer window, Maksimović was signed by Red Star Belgrade for a reported fee of 300,000€.

On 23 July 2013, he was loaned to Italian Serie A club Torino with a buyout clause;[5][6] he made his official debut on 6 October as a substitute against Sampdoria in Genoa, finishing 2–2.

[12] On 26 January 2018, he joined the Russian champions FC Spartak Moscow on loan until the end of the 2017–18 season.

He was first called up to the Serbia national team on 31 May 2012, for two friendly matches against France[18] and Sweden,[19] in which he was played as a starter.

[20] As of November 2024, Maksimović has earned a total of 25 caps (no goals)[21] and his final international was a September 2020 Nations League match away against Russia.