In the United Kingdom, "Call on Me" debuted at number eighteen the week of September 23, 2006; it was the highest-charting new entry of that week. It spent five weeks on the chart, dropping at number 70, on October 28, 2006. The track also became a top twenty hit in several European countries. In Finland, the song peaked at number 20. In Ireland, the song also debuted and peaked at number 20, on the IRMA chart week ending September 21, 2006. The song was even more successful in New Zealand, where it debuted at number 40, but ultimately peaked at number 11, spending 11 weeks on the chart. In Italy, the song peaked higher, debuting at number seven on the FIMI charts.