Zeidan, de 62 años, consiguió 93 votos, contra 85 del actual ministro de Gobernación, Muamad al Hrari, de acuerdo con los resultados anunciados por el presidente de la Asamblea Nacional, Muamad al Megaryef, a la televisión libia.
179 miembros del Congreso General Nacional (CGN) estuvieron presentes en la sesión de un total de 200.
"Ali Zeidan es el Primer ministro y se le pide formar su gobierno en un plazo de dos semanas a partir de la fecha de su elección", declaró Megaryef.
La votación fue difundida en directo por la televisión libia.
Según el reglamento interior de la Asamblea, el gobierno que debe ser propuesto por el nuevo Primer ministro en dos semanas, debe obtener la confianza del CGN.
Si su gabinete es aceptado, Zeidan se posesionará oficialmente y reemplazará al Primer ministro saliente Abdelrahim al-Kib, en el cargo desde noviembre de 2011.