The WRU Group Sales and Marketing Manager, Craig Maxwell, said: "We are delighted at the response from supporters for the New Zealand match which is great news for the Millennium Stadium.
"Interest in all four of our games has been growing steadily and this week there has been huge media focus on the series. We have a great series of matches in prospect here in Cardiff and we know the interest is going to continue to build in the weeks ahead as well.
"We were always confident it was only a matter of time before the New Zealand game sold out and the fans have proved us right.
"There are still some tickets available for the other matches so supporters will still have a chance to watch Wales play.
"The tickets for the Australia game are now selling very well but supporters will still be able to come along on Saturday and buy tickets from our outlet in the Cardiff Arms cafe and store on Westgate Street just outside the Stadium at entrance 3."
You can get tickets for Wales' Autumn internationals by calling: 08442 777888 or call in at the Cardiff Arms Store, 8 Westgate Street, Cardiff or visit www.wru.co.uk/tickets