The deal, which shores up Prime Minister Benjamin Netanyahu's one-seat majority in parliament, will see Mr Lieberman appointed defence minister.
Mr Lieberman pledged his commitment to "responsible, reasonable policy".
The deal led Moshe Yaalon, a member of Mr Netanyahu's Likud party, to quit as defence minister in protest on Friday.