Israeli President Shimon Peres has asked Foreign Minister Tzipi Livni on Monday to form a new government, after scandal-plagued Prime Minister Ehud Olmert officially stepped down.