The agreement includes clauses to work together in Parliament, as well as possibly on joint policies in some areas and a joint campaign.
Colmar Brunton said that following the MoU announcement, support for Labour rose significantly from 26 to 31 per cent, with support for NZ First dropping from 11 to 7 per cent. No other changes were statistically significant, Colmar Brunton said.
On the preferred prime minister question, John Key was steady on 39 per cent, Andrew Little had no change at 7 per cent, and Winston Peters was up 2 percentage points to 12 per cent.
If the poll results were translated to seats in Parliament, NZ First would hold the balance of power.
National (58 seats) and its support parties United Future (1), Act (1) and the Maori Party (1) would fall just short of the 62 seats needed with 122 MPs.
NZ First would have 11 seats, Labour 35 and the Greens 15.