McKenzie congratulated Polota-Nau on his impending milestone.
"He is a guy who puts his body on the line each and every week for the team," he said. "He gives it his all every time he takes the field and is also an outstanding teammate off it."
Polota-Nau, 29, made his Wallabies debut in 2005 off the bench against the English at Twickenham.
Team: Israel Folau, Peter Betham, Tevita Kuridrani, Matt Toomua, Rob Horne, Bernard Foley, Nick Phipps, Ben McCalman, Michael Hooper (c), Scott Fardy, Rob Simmons, Sam Carter, Sekope Kepu, Tatafu Polota-Nau, James Slipper.
Reserves: James Hanson, Pek Cowan, Ben Alexander, James Horwill, Scott Higginbotham, Matt Hodgson, Nic White, Kurtley Beale.