Israel and Lebanon initiated preliminary talks to facilitate an Israeli troop withdrawal from Lebanese territory.