Parliamentary elections were held in Laos on 4 May 1958, in order to elect an additional 21 seats to the enlarged National Assembly. The Lao Patriotic Front won the most seats, although the ruling National Progressive Party remained the largest party in the Assembly, holding 26 of the 60 seats. Voter turnout was 82.1%.