La II Legislatura del Congreso Nacional de Venezuela consiste en el listado de diputados y senadores por entidad federal que componen dicho órgano, quienes resultaron elegidos en las elecciones del 7 de diciembre de 1958 con el apoyo de distintos partidos políticos. En este período legislativo Acción Democrática obtuvo la mayoría en la Cámara de Diputados y en el Senado.[1]