Emergency services spokesman Ashraf al-Qudra said three people were killed in two separate air strikes in the southern city of Khan Yunis.
Two other men in the city succumbed to injuries sustained in earlier raids, he said.
In the south, a woman was killed in an earlier strike on Rafah, taking Tuesday's toll to six dead, Ashraf added.
All of the fatalities took place before Israel accepted a 0600 GMT ceasefire proposed by Egypt, despite its rejection by Hamas.
By Ruchi Singh