TRIPOLI, Libya — Libya’s new prime minister put forward a Cabinet Tuesday for parliamentary approval, but protesters stormed the building during the session, forcing a postponement of the vote on the new government.

Around 100 protesters, a mix of bearded civilians and self-proclaimed rebels, broke into the hall during a session in which Ali Zidan, the new prime minister, was telling the National General Congress that he tried to strike a geographic balance among different regions and cities.