Rahman has also had stints with English county Sussex and Indian Premier League outfit Sunrisers Hyderabad.
There are maiden callups for offspinner Mehedi Hasan, who destroyed England in their last test at Dhaka and has 19 wickets in his first two tests, legspinning allrounder Tanveer Haider; and seamer Subashis Roy.
"We have kept the backbone of a settled squad that has been very successful over the last two years," Bangladesh chief selector Minhazul Abedin said.
"But at the same time it is also important to get players in who we believe have plenty of potential to perform at the highest level."
The squad will be captained by experienced seamer Mashrafe Mortaza and features a clutch of players with good credentials, including opener Tamim Iqbal, Soumya Sarkar, wicketkeeper Mushfiqur Rahim, left arm spinner and allrounder Shakib al Hasan, batsman Mahmudullah, who scored his only test century at Hamilton, and fast bowler Rubel Hossain, who can be erratic but is sharp.
Bangladesh play a New Zealand XI in Whangarei in a one-dayer tomorrow as their sole warmup fixture. They have come from a leadup camp in Sydney.
The other members of Bangladesh's Sydney training group will travel to New Zealand, to give the option of a large group of players for the three ODIs and T20s before the two tests next month.
Bangladesh squad: Mashrafe Mortaza (c), Tamim Iqbal, Imrul Kayes, Soumya Sarkar, Sabbir Rahman, Mushfiqur Rahim, Mahmudullah, Shakib Al Hasan, Mosaddek Hossain, Rubel Hossain, Taskin Ahmed, Mustafizur Rahman, Mehedi Hasan, Subashis Roy, Tanveer Haider.