Malena otrzymała dwie nominacje do Oscara (za muzykę Ennio Morricone i zdjęcia Lajosa Koltaia) oraz dwie do Złotego Globu (dla najlepszego filmu zagranicznego i za muzykę).