Als Trainer feierte Nedeljković ebenfalls Erfolge, etwa die Goldmedaille bei der Schacholympiade 1950 für die jugoslawische Mannschaft.