According to reports, a majority of 200 votes in the 300-seat parliament was required for one of the candidates proposed by political parties to win.
A second vote will be held on 31 January. The centre-right government, which controls 156 seats, has proposed former parliament speaker Constantine Tassoulas for the post.
