The national team have been given a tough task when it comes to following up Six Nations success with a World Cup win at Tokyo 2019...
Dan Carter of New Zealand reacts on the final whistle after winning their Rugby World Cup final in 2015.
The other spots in Pool C will be taken by the top qualifier from the Americas - set to be either the United States or Canada - and the second-best qualifier from the Pacific Island trio of Fiji, Samoa and Tonga.
"This is even more of a thrill than when I played Super Mario at the Rio Olympics", he said, referring to his closing-ceremony appearance dressed as the popular video game character.
They said: "It's incredible, it's exciting, we're playing against multiple world cup winners and you want to be playing against those". We will focus on our journey towards the RWC 2019 and make sure we are ready and well prepared.
"My experience of the World Cup is that to have two tough games is the best preparation to go through", he said.
England, coached by former Japan boss Eddie Jones is in Pool C alongside France, Argentina, Americas 1 and Oceania 2.
No team has ever lost in the pool stage and gone on to win the trophy outright.
New Zealand's clash with South Africa promises to be the pool stage highlight, but reigning world champions the All Blacks will not be unduly anxious by a group that also features Italy, Africa 1 and the repechage victor.
"They have some strong forward play and some gas out wide, so between now and 2019 we're going to have to learn a bit about them".
All Blacks coach Steve Hansen said their match-up against South Africa in Pool B would now give their annual Rugby Championship games extra meaning.
"Hopefully we'll both play really great rugby and inspire the tournament to go to a higher level".
Coetzee attended the draw in Kyoto, Japan along with representatives from the other 11 qualified teams and said afterwards he was satisfied with the pool allocation.
The 2003 champions face another tough campaign in two years' time against three-times runners-up France and Argentina, who have reached the semi-finals in two of the last three tournaments.
The Rugby World Cup will be held from September 20 to November 2, 2019.
Now the Wallabies will be heavily favoured to cruise through the pool stages too, with Wales the lowest-ranked team from the second band of seedings they could possibly have drawn.