It is believed the agency will be tasked to adapt regional creative work, handle integrated promotions and also plan and buy media for the Chevron-owned oil company.
Caltex has been looking to enforce its position as Cambodia's number one international petroleum brand, and boost the profile of its consumer retail division Star Mart.
Cambodia's oil industry was thrust into the spotlight last year when offshore oil deposits were discovered by the US oil giant Chevron.