Tra i primi calciatori stranieri giallorossi a essersi messi in luce nella propria Selezione figurano Pedro Manfredini, punta dell', e l'uruguaiano (poi naturalizzato italiano) Alcides Ghiggia. Negli anni 1980 il calciatore estero della Magica di maggior spicco è stato Paulo Roberto Falcão, punto di riferimento sia del centrocampo romanista che di quello del , di cui è diventato in seguito allenatore. Nel decennio successivo sono da segnalare Rudi Völler e Thomas Berthold, conquistatori con la del , e il brasiliano Aldair, trionfante nella Copa América 1989 e in quella del 1997, nel e nella FIFA Confederations Cup 1997; Aldair è stato inoltre finalista della Copa América 1995 e del , e ha vinto la medaglia di bronzo nel torneo olimpico di .