Mr Paulus said he thought the All Blacks were looking good after yesterday's game against France, but he still hoped he'd see his team win.
When the sports-mad pair moved to New Zealand from Durban 17 years ago, Mr Paulus admitted he had to brush up on his rugby knowledge.
"Because it was all anyone ever spoke about in the smoko room at work," he said.
And they said one of the best things about living in their adopted country was that they had two strong teams to support during the tournament.
"If the All Blacks win, we'll jump in behind them," he said.
The Springboks were humiliated at the beginning of this year's Rugby World Cup tournament, when they lost 32-34 to Japan.
But they quickly bounced back to win the next four games, against Samoa, Scotland, USA and Wales.
All Blacks coach Steve Hansen said playing the side on Sunday wouldn't be a walk in the park for the Kiwi team.
"(The Springboks) have been the team that New Zealand have had the greatest challenges for many, many years and playing them in a World Cup is going to be special," he said.
But according to Herald rugby writer Gregor Paul, yesterday's All Blacks' performance should give the Boks a considerable amount to worry about.
"Against France, the All Black skill level was astonishing."