Permaul also skippered the West Indies A team earlier this year when they prevailed over India A in a home series.
Meanwhile, Barbados batsman Kirk Edwards has been recalled, after losing his place for the third Test on the tour of England earlier this year.
West Indies, who won the World Twenty20 in Sri Lanka last week, are scheduled to play two Tests, five one-day internationals and one Twenty20 match on their tour of Bangladesh between November 3 and December 12.
West Indies squad:Darren Sammy (capt), Denesh Ramdin (vice-capt), Tino Best, Darren Bravo, Shivnarine Chanderpaul, Narsingh Deonarine, Kirk Edwards, Assad Fudadin, Chris Gayle, Sunil Narine, Veerasammy Permaul, Kieran Powell, Ravi Rampaul, Kemar Roach, Marlon Samuels.