Shakib hit an unbeaten 70 off 45 balls to guide Bangladesh to 139-6 in 19 overs after young off-spinner Afif Hossain led the bowling effort with 2-9.
Captain Masakadza hit 71 off 42 balls with four fours and five sixes as Zimbabwe reached a target of 156 with three balls to spare.
The hosts will face Afghanistan in the final on Tuesday in Dhaka, while Zimbabwe will finish their campaign against the same opponents on Friday.
Soumya faced criticism for his poor outings in the tournament so far, having scored just four runs in two innings including a duck.
Nabi hit an unbeaten 84 off 54 balls under pressure to guide Afghanistan to 164-6 before Mujeeb claimed a career-best 4-15.
"We have so many good players at the moment and we just need guys to jump out the box and be a lot more consistent."
Najibullah Zadran hit a blistering half-century as Afghanistan beat Zimbabwe by 28 runs in their first match of the tri-nation T20I tournament.
Afif, batting at number eight, hit eight fours and a six in his maiden international fifty that guided Bangladesh to 148-7 in 17.4 overs.
Tamim Iqbal continues to miss out after requesting a break from international cricket.
South Africa name depleted squad for Pakistan T20Is owing to IPL constraints
PCB decides to resume PSL 2021 in June
'It was a joint decision' - Silverwood on Archer's omission from ODI side
Bravo century, Pollard blitz lift West Indies to series whitewash over Sri Lanka
Babar is predictable and for once Pakistan should rejoice his predictability
MS Dhoni has never scored a century outside Asia
Five IPL teams that no longer exist
Live Cricket Streaming Information for all matches
PSL 2019 - PSL Schedule with all PSL 4 Matches and Schedule for all Franchises
The ICC T20 World Cup Qualifier explainer