Lebanon's parliament failed to elect a new president in the first round of voting Wednesday after no candidates received the necessary two-thirds majority of votes to win the seat.