The negotiations were launched in October with delegations convening at a U.N. base to try to resolve a dispute about their maritime border that has held up hydrocarbon exploration in the potentially gas-rich area.
Israeli Energy Minister Yuval Steinitz said it had been agreed with the Americans that talks would be postponed for a few weeks.
"In the interim, they will do some shuttling in order to better prepare the next round of talks," he told Israel's Army Radio.
A Lebanese security source said the reason for the delay was Israel's rejection of Lebanese proposals.
Steinitz said last week there had been no breakthrough after four rounds of talks and that Lebanon had "so far presented positions which add up to a provocation." He said he expected "many more hurdles and bust-ups" but hoped a breakthrough could be reached in a few months.
The Iran-backed Lebanese group Hezbollah, which fought a month-long war with Israel in 2006, has said the talks are not a sign of peace-making with Israel.
Disagreement over the sea border had discouraged oil and gas exploration near the disputed line.
Israel already pumps gas from huge offshore fields but Lebanon has yet to find commercial gas reserves in its own waters.Agreement to hold the talks was announced weeks after the United States stepped up pressure on Hezbollah's allies in Lebanon, imposing sanctions on a senior politician from its main Shi'ite ally, the Amal party.