Prime Minister Tammam Salam noted on Tuesday that the presidential vacuum has burdened Lebanon, calling for the swift election of a new president.
Salam, who is paying an official visit to Dubai, also said the extension of parliament's mandate "was not the best solution to problems currently facing the country."
Baabda Palace has been vacant since President Michel Sleiman's mandate ended last May.
The vacuum was aggravated by the extension of the parliament's mandate until 2017.
“The regional and international crises are affecting the country as they always have,” added Salam.
“And today we are confronting huge burdens, mainly the Syrian refugee crisis and terrorism that is targeting us,” he said.
Lebanon hosts around 1.5 million refugees who have fled Syria's civil war that erupted in March 2011.
The presence of the refugees in Lebanon and Hezbollah's battling alongside Syrian regime troops against Sunni rebels seeking to topple Syrian President Bashar Assad have led to the rise in terrorist activities in Lebanon.
The Lebanese are deeply divided over Syria's conflict. Hezbollah's presence in Syria has stirred anger from Lebanon's Sunnis, leading to Sunni-Shiite tensions.
In turn, this has led to tit-for-tat suicide bombings and several rounds of street clashes in Lebanon in the past year.