Parliament on Tuesday started debating the new government's policy statement, with Prime Minister Nawaf Salam voicing commitment to extending the state's sovereignty across Lebanon.