Tandy’s side now host a New Zealand side that impressively stretched away from Scotland in the second half in a comprehensive 43-21 success.
Wales have lost 34 straight games to the All Blacks since their 1953 triumph, a streak that few expect to end in Cardiff.
But Rees-Zammit takes encouragement from last November’s meeting when New Zealand won 52-26 – but led just 24-21 early in the second half.
“Last year we were in it until 60-odd minutes. It’s about hard work and putting your body on the line against those boys,” said the wing, who scored an acrobatic try against New Zealand last year.
“Then when you get the ball and get chances, be brave with it, be fearless because we have a strong back line and players who can finish.
“Next week will be brave and go for it. They are obviously a great team, but the second that you shy away from it, you miss and they take advantage.”
After left wing Tom Rogers became the first Welsh player to score a hat-trick against New Zealand last year, Rees-Zammit will hope for plenty of chances to show his finishing prowess on the right flank next weekend.
