"Israel expressed its dissatisfaction and its preoccupation to Egypt" via diplomatic channels, a foreign ministry official said.
Another official said: "Israel is worried about the risk that terrorists may slip through among the pilgrims to go train in Iran."
Since Monday, some 2,000 Palestinians from Gaza have been allowed to cross into Egypt via the Rafah border crossing. That is the only crossing that bypasses Israel and it has been closed since Islamist Hamas seized power in the territory in June.
The Palestinians were headed toward Saudi Arabia for the annual pilgrimage to Muslim holy sites, known as the Hajj.

To add a comment,
Please log in:
Don't have an account?
Register now to comment on stories and stay up to date on important events and issues in the Middle East with our newsletter.