Foreign Minister Avigdor Lieberman warned a solution to the Tal Law impasse must be found - or the coalition could fall.