The 78-0 vote marked a stunning repudiation of Pena by lawmakers from his long-ruling Colorado Party, who joined the opposition in backing his impeachment after three days of demonstrations rocked the capital, Asuncion.