The music legend, who turned 73 yesterday , will play at the 6000-capacity Claudelands Arena in Hamilton on August 9 and the 9000-capacity CBS Canterbury Arena in Christchurch on September 10.
Dylan's two NZ shows will bookend nine theatre and arena concerts in Australia, which will also be announced today.
Australia-based promoter Chugg Entertainment said the star had chosen to bypass Auckland because of his earlier visits and the issue with venue availability.
"Sharing the love among his regional fans was also a really appealing idea," a Dylan tour insider said.
"Bob is in his 70s now but he still wants to put on an event that has depth, grace and significance."
Tickets for both of Dylan's New Zealand concerts range from $99-$180, plus booking fee. They go on sale at 9am on June 4 from Ticketek.
Dylan, who turned 73 yesterday, is still playing nearly 100 shows a year on his "Neverending Tour"
He released a new track Full Moon and Empty Arms this week and an as yet untitled new album - his 36th studio effort - is due later this year.