Obradović played for Serbia at 2008 Under-17 Euro. In 2010 he played two friendlies for Montenegro U19 team.