Carlyle-controlled Japanese handy-phone firm Willcom Inc rolled out the world’s first phones featuring Intel Corp’s Centrino Atom microprocessors, as it fights for new users in a saturated market.

Willcom, which held 4 percent of Japan’s mobile...