Hizbullah agreed to allow the Lebanese government to begin negotiations regarding kidnapped IDF soldiers Ehud Goldwasser and Eldad Regev, announced speaker of the Lebanese Parliament Nabih Berri on Sunday afternoon.