Il restauro di "C'era una volta in America" è stato finanziato da Gucci e The
Film Foundation di Martin Scorsese e realizzato dalla Cineteca di Bologna al laboratorio L'Immagine Ritrovata in collaborazione con Andrea Leone Films e Regency Enterprises.
Grande la curiosità attorno a quei 26 minuti in più di questa extended version presentata in anteprima mondiale al Festival di Cannes 2012 . Una versione inedita che ora raggiunge la durata complessiva di 4 ore e 19 minuti. Sei i blocchi di scene ritrovate - appartenenti alle diverse epoche nelle quali il film è ambientato - e reinserite esattamente dove furono tagliate, dal dialogo tra Robert De Niro e Louise Fletcher (che riappare finalmente nel film) alla scena in cui Deborah interpreta Cleopatra in teatro.
La Cineteca di Bologna ha lavorato per recuperare e reinserire i materiali aggiuntivi dove Leone li aveva pensati, utilizzando la sceneggiatura originale e i fotogrammi in testa e in coda delle scene tagliate per identificare esattamente il luogo da cui erano state eliminate.