The deal with Telefónica, which operates in 14 countries in Europe and Latin America, will see the carrier begin to roll out services to its 30 million subscribers from the middle of 2003, according to the newspaper.
NTT DoCoMo declined to verify the report, although a spokeswoman said the company plans to announce a new I-mode licensing deal at 5pm (8am GMT) this afternoon.
The first international I-mode service was launched earlier this year in Europe by KPN Mobile in the Netherlands. Since that launch, German KPN affiliate E-Plus Mobilfunk has also launched a version of the service, which has 34 million subscribers in Japan.
AT&T Wireless Services plans to launch its own version of I-mode later this year in the US.