In New Zealand, "I Could Fall in Love" debuted at number 36 on the New Zealand Top 40 chart. On the fifth week while being on the chart, "I Could Fall in Love" reached number ten. Selena became the first and only Tejano singer to have one of her songs be played in that country. In Canada, "I Could Fall in Love" debuted at number 55 on the Adult Contemporary chart. It reached number one on November 6, 1995. The song debuted at number 94 on the Top Singles chart. On the eleventh week while being on the chart, it reached number ten. It remained there for two weeks at number ten. "I Could Fall in Love" peaked at number 37 on the Tokyo Hot 100.