Nella stagione 1955-1956 segnò due gol nella prima partita assoluta di Coppa dei Campioni nel pareggio per 3-3 tra il suo Partizan e lo Sporting Lisbona. In seguito realizzò anche una quaterna nella gara di ritorno di Belgrado che il Partizan vinse 5-2 e 2 reti nel 3-0 contro il Real Madrid ai quarti di finale (poi gli spagnoli, futuri campioni, ribaltarono il risultato con un 4-0 a Madrid).
Fu il capocannoniere della prima edizione della Coppa dei Campioni con 8 reti.
In totale disputò 192 partite segnando 183 gol con il Partizan, squadra con cui vinse 2 Coppe di Jugoslavia (1954, 1956-1957).
Miloš Milutinović realizzò la rete decisiva nell'1-0 tra Jugoslavia e Francia, incontro di apertura dei Mondiali 1954:[1] entrò nella storia, poiché si trattava della prima partita mai trasmessa in diretta dei Mondiali;[2][3] fu quindi suo il primo gol dei Mondiali ad essere visto in diretta televisiva.[2]