The visitors had prop Paul James sin-binned for 10 minutes after infringing at a huge Munster scrum and soon after Munster received a further boost with the introduction of Ireland and Lions lock O'Connell.
But New Zealand soon pulled away as prop Joe McDonnell added a second and number eight Liam Messam scored after a huge run from scrum-half Chris Smylie.