Israel and Lebanon agreed Wednesday to implement a ceasefire but said it would require a "complete cessation" of fire by Iran-backed Hizbollah, according to a joint statement after US-led talks in Washington.