TOKYO—Japan’s NTT Data Corp. said Monday it has agreed to buy Dell Inc.’s information-technology-services division for $3.05 billion, its latest effort to seek growth overseas.

The deal would mark one of the largest foreign buyouts in recent years for NTT Data parent Nippon Telegraph & Telephone Corp., whose operations span fixed-line and mobile telecommunications as well as IT services.

Faced...