Rafah, Gaza Strip ? The Egypt-Gaza border was open for business Tuesday: cheap cigarettes, live goats and Egyptian tourists flooded into Gaza, and Gazans celebrating their new freedom rushed to Egyptian seaside resorts.

Any semblance of order along the once heavily guarded frontier disintegrated a day after Israeli troops left Gaza after 38 years.

Israel told Egypt that it was growing concerned about possible weapons smuggling, and Palestinian police promised to begin sealing the border.

The border hopping began soon after Israel pulled out Monday as Palestinian families went to see relatives in on the Egyptian side of Rafah and boys jumped over to buy cigarettes with plans to sell them at a profit in Gaza.

But what had been a trickle turned into a torrent Tuesday as news of the lax border security spread and Palestinians from all over Gaza headed to Rafah to cross into Egypt.

“I hope that they destroy this border and leave us alone,” said Gazan Rafat Keshta, 32, who was visiting family on the Egyptian side of the divided town of Rafah.

Noha Abdel Aziz, who just came from Gaza, reacts as she hugs her mother as she meets her for the first time since 1996. The two women met on the Egyptian side of Rafah on Tuesday, a day after Israel's withdrawal from the Gaza Strip after a 38-year occupation.

Palestinians pried open doors in the massive metal security wall left by Israel and squeezed through. Thousands of others walked through gaps in the wall that Israeli tanks used to drive through. The razor wire that topped the short Egyptian wall had been mostly ripped off by Tuesday afternoon.

“We want to have beer, eat fish, have a little fun and come back,” said Ali Bilbesi, 27, who drove in from Gaza City with three friends.

Bilbesi said his father had called to say he was enjoying Egypt’s El Arish, 25 miles west of Rafah, the destination of many of the Palestinians.

Before Israel withdrew, Egypt agreed to post 750 security officers on the border to prevent militants from smuggling advanced weapons into Gaza for use against the Jewish state. Israel and the Palestinians have not agreed on how and where people and goods will be allowed to move between Gaza and Egypt.

Israel said it talked to Egypt about the chaos, though it understood the Egyptians had not yet fully deployed their border guards.

Zalman Shoval, an adviser to Israeli Prime Minister Ariel Sharon, said Israel might eventually seek international monitors for the border.

“The great danger is that both people and arms could be smuggled under the unwatchful eyes of the Egyptians – that was the whole purpose of coming to this agreement,” Shoval said.

Jamal Kaed, the Palestinian commander of southern Gaza, said 1,000 Palestinian police would be sent to the border to patrol and set up roadblocks.

But the border was a hectic bazaar Tuesday afternoon.

One man pushed a refrigerator over the 3-foot-high border wall and another hoisted nearly a dozen goats over as Egyptian soldiers chatted with the Gazans, occasionally searching cases of cigarettes for weapons.

At least one Rafah resident said that amid the chaos, some weapons had crossed to the Palestinian side. But there was no confirmation.

There were also moments of deep emotion as divided families reunited.

One man fought back tears as he embraced his wife who had come from Egypt. “Thank God I found her,” he whispered. Three brothers from Egypt went to the Gaza town of Khan Younis and hugged a cousin they had never met before.

Over the border, Thoraya Ismail – an Egyptian married to a Palestinian – wept as she hugged the daughters she had not seen in seven years and met her two young grandchildren.