Reports from the Gaza Strip say the border crossing with Egypt has been temporarily re-opened.
The border is due to be open for a period of 24 hours
This is to allow Palestinian pilgrims to travel to Mecca in Saudi Arabia.
Several hundred Palestinians were reported to have passed through the border, which was closed last month after Israel's withdrawal from Gaza.
Long-term arrangements for the crossing, the only link to the outside world for Gaza's Palestinians, have yet to be agreed.
The border will remain open for 24 hours.
Israel wants to retain security control of the crossing, while the Palestinians want full control of the border with Egypt.
By mid-morning on Tuesday, about 400 people had crossed into Egypt, and many more were waiting in line at the crossing.