Obradović was capped for Serbia at under-19 and under-21 level, representing the latter at the 2009 UEFA European Under-21 Championship.
Obradović made his senior debut for Serbia on 6 September 2008, playing the full 90 minutes in a 2-0 home win over the Faroe Islands at the start of the World Cup 2010 qualifying phase.