Mark Nwokeji headed the Dons ahead, but Ashley Carew replied from the penalty spot, and then curled in from the edge of the box to put Ebbsfleet 2-1 up.
Tries by Quade Cooper and Adam Ashley-Cooper put Australia in front but Jimmy Cowan and Corey Jane replied to give the All Blacks a 17-12 half-time lead.