Initiative is the incumbent in the UK, the highest value territory.
Last year, MediaCom won ICI paints' accounts in China, Indonesia, Malaysia, Singapore and Thailand.
An ICI spokesman said the company expects to conclude the review by the end of September.
The other brands in the ICI division's portfolio are Hammerite and Polycell.
Dulux sponsors 'Ugly Betty' on Channel 4, one of the network's high-profile comedies.