The decision was made after a rigorous five-month tendering exercise where four agencies, including Zenith, were invited to present their proposals.
Under the agreement, Zenith will handle all media buying activities by the Petronas Group, both locally and internationally, Petronas said in a statement.
The media pitch was initiated late last year, with a result targetted for January 2011.