Ozren Nedeljković speelde voor Joegoslavië in de 3e niet-officiële schaakolympiade.
In 1936 won hij de gouden medaille op het tweede reservebord. Hij vertegenwoordigde ook Joegoslavië in verschillende vriendschappelijke wedstrijden tegen Zwitserland (1947, 1950), Oostenrijk (1949), Nederland (1949, 1950), Zweden (1950), het Verenigd Koninkrijk (1951), West-Duitsland (1951, 1952, 1954), Italië (1951, 1953, 1954) en Hongarije (1957, 1960).