- Recebeu 2 indicações ao Oscar de Melhor Ator, por suas atuações em "A Fúria da Carne" (1957) e "Zorba, o Grego" (1964);
- Ganhou 2 Oscars de Melhor Ator Coadjuvante, por suas atuações em "Viva Zapata!" (1952) e "Sede de Viver" (1956);
- Recebeu uma indicação ao Globo de Ouro de Melhor Ator - Drama, por "Zorba, o Grego" (1964);
- Recebeu uma indicação ao Globo de Ouro de Melhor Ator - Comédia/Musical, por "O Segredo de Santa Vitória" (1969);
- Recebeu uma indicação ao Globo de Ouro de Melhor Ator Coadjuvante - Filme para TV, por "Gotti - No Comando da Máfia" (1996);
- Ganhou o Prêmio Cecil B. DeMille, em 1987;
- Recebeu 2 indicações ao BAFTA de Melhor Ator, por "Lawrence da Arábia" (1962) e "Zorba, o Grego" (1964);
- Recebeu uma indicação ao Framboesa de Ouro de Pior Ator Coadjuvante, por "Império do Crime" (1991).