Two engineers, one British and one Austrian, have been released in the Gaza Strip several hours after being abducted, Palestinian officials said.
Bureij camp is a stronghold of armed Palestinian militants
They were driven to safety in Gaza after being freed, officials said.
The men were seized in the Bureij refugee camp, a stronghold of militants who are vying for power with the elected Palestinian Authority.
Reports say the abduction was staged by a local family trying to get their relatives released from prison.
A Palestinian interior ministry spokesman earlier denied the kidnapping had anything to do with politics, calling it a "family dispute".
Last year, a group of French aid workers were detained in Gaza in apparently similar circumstances. They were freed quite quickly unharmed.
But BBC correspondent Alan Johnston says the abduction is just one more manifestation of the lack of law and order in Gaza.
The Palestinian leadership lacks authority, while numerous political factions and powerful clans are well armed.