(Adds quote)

GAZA, May 15 (Reuters) - Palestinian Prime Minister Ismail Haniyeh of Hamas said on Tuesday that rival Hamas and Fatah forces agreed to a new ceasefire after a day of fierce factional fighting killed at least 16 people in the Gaza Strip.

Haniyeh said Hamas and Fatah leaders agreed to pull their gunmen off the streets but it was unclear whether the deal would hold. Previous ceasefires collapsed within hours.

"It was agreed that ceasefire will begin at 12 midnight (2100 GMT)," Haniyeh said after meeting with faction leaders in the presence of Egyptian mediators.

AlertNet news is provided by