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 played Dain Ironfoot, as well as titles such as Indecent Proposal, Mrs Brown, Lemony Snicket's A Series of Unfortunate Events and Gulliver's Travels.
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.
The jokes he told between songs eventually took over his act and he became a full-time comedian - launched to fame in the UK after appearing on Parkinson in 1971.
A worldwide TV audience of over 30 million also got to see him on his trike and naked bungy jumping for his series World Tour of New Zealand (2004).
His upcoming stand-up shows will reach Napier, Auckland, New Plymouth, Palmerston North, Christchurch, Timaru, Invercargill, Queenstown, Dunedin, Blenheim, Wellington and Hamilton.
Tickets go on sale from February 7 through Ticketek, Ticketmaster and TicketDirect.