In Norway, "When You Believe" entered at number three on the VG-lista chart and peaked at number two, spending three consecutive weeks at the position. It was certified platinum by the International Federation of the Phonographic Industry (IFPI) and spent 15 weeks on the chart. The song peaked at number two in Sweden and Switzerland, spending 20 and 24 weeks on the singles charts, respectively. The IFPI certified the song platinum in Sweden and gold in Switzerland. "When You Believe" experienced high charting in the United Kingdom. It peaked at number four on the UK Singles Chart during the week of December 19, 1998 and spent 14 weeks on the chart. As of 2010, sales of the song in the UK are estimated at 260,000 units.