Lebanon is on the brink of forming a new government, caretaker finance minister Ali Hassan Khalil said on Thursday.