The Beit Lahiya strike on Wednesday killed at least 22 people including women and children, health officials said. Relatives listed the names of the dead on social media.
More than 30 people were living in the multi-storey building before it was struck, and several family members remained missing as rescue operations continued through the morning, the Palestinian WAFA news agency said.
The Israeli military said it was checking the report.
In nearby Beit Hanoun, where the Israeli forces have operated since October, medics said an Israeli airstrike killed and wounded several people, without giving an exact toll. Rescue workers said several people were trapped under rubble.
Earlier on Wednesday, at least seven Palestinians were killed and several others wounded in an Israeli airstrike on a house in the Nuseirat camp in central Gaza, medics told Reuters.
The Palestinian Civil Emergency Service and medics said four other people were killed in separate Israeli airstrikes on two houses in Gaza City.
The Israeli military said in a statement that two rockets were fired from the central Gaza Strip into Israel, but fell in open areas and caused no injuries. It signalled the ability of Gaza militants to continue to stage rocket attacks despite 14 months of devastating Israeli aerial and ground offensives.
Later on Wednesday, the Israeli military ordered residents in the Al-Maghazi camp in central Gaza to evacuate, citing rocket launches from the area. It urged them to head towards a humanitarian-designated zone near the Mediterranean coast.
Palestinian and United Nations officials say there are no safe areas in the devastated enclave. Israel accuses the Palestinian militant group Hamas of hiding among the civilian population, a charge Hamas denies as a pretext by Israel to "justify its indiscriminate attacks".
Israeli forces have been operating in Beit Hanoun, Beit Lahiya and the nearby Jabalia refugee camp since October 5, fighting Hamas militants waging attacks from those areas and preventing them from regrouping, the Israeli military says.
Palestinian officials and residents accuse Israel of depopulating the areas on the northern edge of the enclave to create a buffer zone, something Israel denies.
Israel and Hamas have been waging war since Hamas-led fighters attacked Israel on October 7, 2023, killing 1200 people and capturing over 250 hostages, according to Israeli tallies.
The attack triggered Israel's military campaign against Hamas in Gaza, which has killed more than 44,800 Palestinians, Gaza health authorities say.