[5] Milinković was a member of the Serbia national under-21 football team.

He debuted against Denmark at the Play-off for Final Tournament 2009 Euro U-21 Championship on 11 October 2008.

On 12 August 2009, Marko made his senior international debut in a 3–1 away win against South Africa in a friendly.

[7] His father Duško Milinković was also a footballer, playing for Yugoslavia at the 1988 Summer Olympics.

This biographical article related to a Serbian association football midfielder is a stub.