A Palestinian businessman, Sami Ismail Tabash, 52, was detained at the Erez crossing in the northern Gaza Strip as he was headed to the occupied West Bank on Tuesday, a relative said.
Zuheir Tabash said that authorities from the Palestinian Authority's civil affairs department informed his family of Sami's detention, who in turn informed the Red Cross.
A spokesperson for the Israeli body which coordinates activity in the occupied Palestinian territory did not immediately respond for comment on Tabash's detention.
Israeli authorities in June granted Palestinian businessmen from the Gaza Strip permits for the first time since 2007.
Palestinians in the Gaza Strip may be granted either a BMC permit, allowing its holder to enter Israel through crossings or checkpoints used by Israelis, or BMG permits, which enable the business persons to enter Israel as well to travel via the Allenby bridge as "VIP" travelers for up to six months.
The new permits were being issued amid a reported increase in the detention of Gazan business workers at the Erez crossing in March and February of this year.