Career
Born in Belgrade, Serbia, Nedeljković began his playing career with Rad Beograd before moving to Greece to play with Karditsa F.C. in July 1998. He had a brief spell with Panelefsiniakos before joining Ethnikos Asteras for whom he would make nine Alpha Ethniki appearances. He would spend most of the rest of his career in the lower levels of Greek football, including stints with Panegialios, Paniliakos and Rodos.
He would make a few additional appearances in the Greek Super League with Larissa and Egaleo.