World champions the All Blacks make the trip to the Millennium Stadium in daunting form having won their last 25 Tests.
Hosts Wales head into Saturday's match as underdogs, but Gatland believes that his side are capable of adopting an approach that will cause their opponents problems.
"You have to play, be direct, run hard and be physical at the breakdown," he is quoted as saying by Sky Sports News. "It is a relatively simple message.
"You have to keep possession and look to put them under pressure, and you have to be able to defend their threats because their accuracy, vision and creating space and seeing opportunities are what make them different from other teams."
Wales's last match was a narrow 17-13 win at home to Fiji last Saturday.