More than 60,000 Kiwis attended shows during his last tour in 2009.
Connolly has also starred on TV and in movies, including Peter Jackson's film versions of The Hobbit, where he plays Dain Ironfoot.
Promoter Ian Magan said it would be great to have Connolly back touring the country.
"In the 36 years he has visited New Zealand, Billy has become a true friend to Kiwis, who love his irreverent and topical humour."
Born in Glasgow, Connolly started working life as a welder in the city's shipyards and initially achieved fame on the Scottish folk music scene before concentrating on comedy.
His upcoming tour includes stops in Napier, Auckland, New Plymouth, Palmerston North, Christchurch, Timaru, Invercargill, Queenstown, Dunedin, Blenheim, Wellington and Hamilton.
Tickets go on sale on February 7 through Ticketek, Ticketmaster and TicketDirect.