Obradović gab sein Länderspieldebüt für die jugoslawische Nationalmannschaft, als er am 6. Juni 2001 beim WM-Qualifikationsspiel gegen die färöische Nationalmannschaft in der zweiten Halbzeit eingewechselt wurde. Jugoslawien gewann das Spiel mit 6:0, konnte sich aber trotzdem nicht für die Weltmeisterschaft 2002 qualifizieren. Für Obradović blieb es sein einziges Länderspiel.