The pitch, which was led from Amsterdam, took place in August.
It is understood that the agency's brief will be to create global digital campaigns as well as handle web development for the Heineken brand.
The digital pitch comes after the Dutch brewer began approaching agencies in London and Amsterdam with regard to its £40 million global advertising account.
Heineken subsequently appointed Bartle Bogle Hegarty to work on a project concerning the brand's future strategy. The incumbent on the global advertising business, The Red Brick Road, was appointed in July 2006.
AKQA, which has offices in Europe, the US and Asia, declined to comment. A Heineken International source would neither confirm nor deny the appointment.