The initiative will reportedly concentrate on the distribution of banner ads across involved sites, while the two corporations collaborate to develop to develop ROI measurement tools.
The NTT-Microsoft partnership aims to achieve revenues of between 20 and 30 billion yen over the coming five years.
NTT is the largest telecoms firm in Asia, with revenues of almost 11,000 billion yen (US$113 billion).