"When You Believe" ganhou o Oscar de Melhor Canção Original no na cerimônia de 1999 do prêmio, e o Critics Choice Award de Melhor Canção no 4º Critics Choice Awards. Também foi indicado para Melhor Canção Original (em um Filme) no Globos de Ouro de 1999, e Melhor Canção Escrita Especificamente para um Filme ou Televisão no Grammy Awards de 2000.