Il 20enne internazionale serbo diventa l'undicesimo acquisto di Derek McInnes dell'estate, arrivando con esperienza in tre paesi nonostante la sua età.
Nedeljković è passato all'Aston Villa dal Red Star Belgrado a gennaio 2024, ma ha collezionato solo 10 presenze in tutte le competizioni prima di due prestiti separati al club di Bundesliga RB Leipzig, il secondo dei quali è durato per tutta la scorsa stagione.
"Kosta è un terzino atletico ed energico che è desideroso di spingersi in avanti, ma ha anche un vero desiderio di difendere e competere, e rafforzerà ulteriormente un'area chiave per noi," ha detto McInnes al sito ufficiale del club. "Ha già acquisito un'esperienza preziosa a un alto livello in Inghilterra e Germania, oltre a rappresentare la Serbia a livello internazionale."
I rapporti sui termini esatti dell'obbligo sono variati, con cifre citate tra £4 milioni e circa €4,5 milioni a seconda della fonte, sebbene più fonti concordino sul fatto che la clausola di acquisto sia legata alle presenze piuttosto che essere incondizionata. I Rangers hanno dato priorità ai rinforzi per il terzino destro quest'estate dopo la partenza dell'ex capitano James Tavernier, con Dujon Sterling e Ross McCrorie attualmente a condividere il ruolo.
Nedeljković ha fatto il suo debutto in Premier League per il Villa contro il West Ham United nell'agosto 2024, diventando il 1.000° giocatore a rappresentare il club, ma il tempo di gioco limitato lo ha spinto verso prestiti regolari in Germania. È stato convocato a vari livelli giovanili della Serbia prima di iniziare a suscitare interesse dalla nazionale maggiore.
"I Rangers sono un club così grande, una grande famiglia, e sono entusiasta di unirmi e aiutare la squadra ad avere successo insieme," ha detto Nedeljković.
"Per me è stata una decisione facile dopo aver incontrato l'allenatore; volevo solo i Rangers. È una grande opportunità e una grande responsabilità. Cerco sempre di essere positivo e di lavorare sodo."
Il suo connazionale Vanja Dragojević, che è passato ai Rangers dal FK Partizan all'inizio della finestra, si è capito abbia avuto un ruolo nel persuadere Nedeljković a trasferirsi a Glasgow piuttosto che perseguire interessi altrove. McInnes ha chiamato personalmente il difensore in più occasioni durante l'estate, secondo rapporti in Inghilterra, mentre i Rangers cercavano di concludere l'affare prima che riprendessero le loro partite di Scottish Premiership.
Il Villa aveva firmato Nedeljković per una cifra riportata intorno ai €7,6 milioni dal Red Star, dove è cresciuto nel settore giovanile e ha aiutato il club a vincere un doppio campionato e coppa nazionale rimanendo in prestito lì per la seconda metà della stagione 2023-24.
Con la competizione per i posti da terzino destro che si intensifica a Villa Park, il club ha deciso di autorizzare un'uscita a lungo termine piuttosto che rischiare una terza stagione di opportunità limitate per il difensore.