On the Austrian Singles Chart, the song debuted at number 10, on 24 March 2002. The following week, the song fell to number 14. However, on 7 April 2002, the song moved again to number 10. The following week, the song peaked at number 9, where it remained for another week. "A New Day Has Come" kept fluctuating on the chart for the next two weeks, until it reached number 9, once again. It stayed on the charts for 15 consecutive weeks. In Sweden, the song was a success, debuting and peaking at number 3 on the Swedish Singles Chart, on 22 March 2002. The song spent 12 weeks on the Swedish charts. On the Norwegian Singles Chart, the song debuted at number seven. It peaked at number 3 for two consecutive weeks and spent 10 weeks on the chart. The single was also successful on the Danish Singles Chart, debuting and peaking at number 3 and spending 8 consecutive weeks on the chart. The single was also certified gold in Greece (30,000) and Norway (10,000). In Poland, the song went number 1 for seven weeks on the Polish Singles Chart, becoming the biggest international hit of 2002 in that country.