Across mainland Europe, "Accidentally in Love" climbed to number 86 in Germany, number 59 in Austria, and number 47 in Romania. It became a top-twenty hit in Hungary and the Netherlands, achieving a peak of number 12 in the former country and number 14 in the latter. In Hungary, it was the 54th-most-aired song of 2004, and in the Netherlands, it was the 97th-best-selling single of the year according to the Dutch Top 40. On Australia's ARIA Singles Chart, the track charted for 13 weeks, peaking at number 11 on August 15, 2004, and ended the year at number 78 on the ARIA year-ending ranking. The same year, it was awarded a gold certification by the Australian Recording Industry Association, denoting 35,000 shipments. In New Zealand, the song grazed the top 40, making its only chart appearance at number 39 on the week of September 27, 2004.