Contracts have yet to be finalised, but Peter Travis, the agency's chief executive, said: "We are in negotiations with NEC and expect to get the business."
Cdp-travissully, which is owned by Japan's Dentsu network, competed against the Hakuhodo subsidiary Mustoes, Proximity and WPP's Banner, NEC's incumbent shop, to win the business. It followed presentations to NEC senior European and Japanese managers in London earlier this year.
The agency's media partners will be M2M in the UK and Farrar Media for mainland Europe.
Despite being Japan's largest mobile phone and personal computer manufacturer and a pioneer in 3G handset technology, NEC is concerned that its position as a world player is not fully understood in Europe.
"As the owner of Packard-Bell, NEC's rivals range from IBM to Dell," a source close to the pitch said. "But as a handset manufacturer, it competes with Nokia and Sony Ericsson. It's a formidable amount of opposition."
Cdp-travissully is expected to have a two-year contract to run advertising directed at potential partners, as well as company IT and communication specialists.
The win would reunite cdp-travissully with an account it lost in August 2002, when it was switched to the now-defunct Faulds.