Two rockets have landed in the Jordanian port city of Aqaba, one damaging an empty storage and one splashing into the Red Sea near Israel.
Police found the remains of a Katyusha rocket and were trying to determine the launch site and who might have been behind Wednesday's attack.
Nabil al-Shareef, the Jordanian information minister, confirmed there had been an explosion at a refrigeration warehouse in northern Aqaba, "causing no casualties and minimal damage."
Israeli media reported that the other rocket splashed into the Red Sea off the Israeli resort of Eilat, less than 10km from Aqaba.
In Jerusalem, the Israeli military said security forces searched Eliat after explosions and flashes of light were reported nearby, but they found no evidence indicating a
Al Jazeera's Nisreen El Shamayleh, reporting from the Jordanian capital, Amman, said it seemed like the rockets had been launched from Jordan but missed their target and landed on Jordanian territory.
Jordan and Israel signed a peace agreement in 1994 but our correspondent said relations between the two neighbours had cooled down recently.
"A few months ago a roadside bomb tartegeted an Israeli diplomat car [on a road outside Amman].
"The ties between Israel and Jordan have become much cooler and I think a recent military order by Israel to expel Palestinians from the West Bank who will most likely come to Jordan has further soured the relations. So sometimes these incidents are not very surprising."
Israeli Channel 10 initially said the rockets were fired from Jordan but later said it was also possible they were launched from Egypt's Sinai peninsula.
Egyptian security officials denied that any rockets had been fired from Sinai, a territory that borders southern Israel and the the Palestinian Gaza Strip.
In August 2005, three Katyusha rockets were fired in Aqaba, missing two US warships docked in the port. One of the projectiles hit a warehouse, killing a Jordanian soldier, while another landed across the border in Israel.