Other agencies understood to have pitched for the account include Grey, Dentsu,Hakuhodo and the boutique agency No Problem.
Heineken International called the pitch for its flagship brand in September.
The brewer has only a small presence in Japan. According to research by Euromonitor, the brand accounted for just 0.1 per cent of the market in 2007. It continues to be dominated by the domestic players such as Asahi and Kirin, which both hold a market share of close to 35 per cent.