Heineken has started construction of its first brewery in Mozambique.