The move, which occurred without a pitch, ends a three-year relationship between the Japanese interactive entertainment giant and incumbent George Patterson Bates.
Nintendo Australia director of sales and marketing, David Yarnton, said: "The decision to change agencies was based partly on the fact that Burnett also handles the business in the United States and Europe."
At least six new product-based campaigns are scheduled to roll out between next month and the end of the year.
Burnett's role will be to adapt US-created campaigns for the Australian market, said Melinda Geertz, Burnett Melbourne managing director.
The country's interactive entertainment industry is worth about US$650 million in annual retail sales.