Israeli soldiers are on high alert after a bus blast kills at least four on the Egyptian side of the border.
Officials said the attack killed three Koreans and the Egyptian driver.
The bus was heading from a popular tourist destination in the south Sinai to the Taba crossing.
Nobody claimed responsibility for the blast, but al Qaeda-inspired Islamist militants have carried out several attacks there in recent months.
The incident remains under investigation.