Bizenjo's cabinet will comprise 14 members including Tahir Mehmood Khan, Sardar Sarfaraz Khan Domki, Nawab Changez Khan Marri, Mir Sarfaraz Ahmed Bugti, Mrs Rahat Jamali, Abdul Majeed Abro, Mir Asim Kurd Giloo, Mir Amir Rind, Ghulam Dastagir Badini, Mohammad Akbar Askani, Sheikh Jaffer Khan Mandokhel, Agha Raza, Manzoor Ahmad Kakar and Prince Ahmed Ali.
Bizenjo secured 41 votes while his rival Syed Agha Liaquat Ali of Pakhtoonkhwa Milli Awami Party got 13 votes, Radio Pakistan reported.
Speaker Raheela Hameed Durrani made the official announcement.
Talking to the media after his election, he dismissed speculations about the dissolution of Balochistan Assembly, terming them as "mere rumours".
In the 65-member provincial assembly, members from the opposition and treasury benches support Bizenjo for the slot of the chief minister.
He thanked the House for electing him as Leader of the House with an overwhelming majority.
Today, Balochistan has elected the third chief executive in a span of around four and a half years and the latest selection comes on the heels of resignation by Sanauallah Zehri, who assumed the post in December 2015, however, relinquished the charge owing to a no-trust move tabled against him by disgruntled Pakistan Muslim League-Nawaz (PML-N) legislators as well as opposition parties.
In PB-41, the turnout was 1.18 per cent, while only 672 people cast their vote.
Abdul Quddus Bizenjo was born in Awaran on Januaray 1, 1974, and contested elections for the first time in 2002.
The Pakistan Muslim League-Quaid candidate remained Deputy Speaker from 2013-15.
The political crisis began with Bizenjo submitting a no-confidence motion against the chief minister on January 2.
Sixteen of the total sixty-five members of the assembly did not take part in voting. A number of ministers had resigned following the motion submitted against Chief Minister Sanaullah Zehri.