Interior Ministry said two Austrians and a Swede had been injured while the attackers were trying to escape.
Security source said the two attackers were riding a motor bike when they opened fire using machine guns.
Three children were among those killed by Sinai-based Islamic militants.
Most militant attacks took place in the remote but strategic Sinai Peninsula.
Militancy has surged in the Sinai Peninsula which borders Israel, Gaza and the Suez Canal.
The US has been bombing Islamic State and other groups in Syria for a week with the help of Arab allies.
The US and five Arab states have launched airstrikes against ISIS targets in the City of Raqqa, Syria.
Egypt has faced Islamist insurgents since the army toppled President Mohamed Morsi.
An unspecified number of planes may take part in air strikes against insurgent targets.
Confirmation that the Islamic Sate is extending its influence to Egypt will sound alarm bells in Cairo.
Officials say the success of Islamic State could shape the thinking of African Islamists.
President Abdel Fattah al-Sisi reappointed Egypt’s Prime Minister, Ibrahim Mehleb, on Monday.
The trial of Brotherhood Supreme Guide Mohamed Badie and 682 others began on Tuesday.
Ansar Bayt al-Maqdis made the statement via Twitter.
A government official says about 90 percent of voters approved a new constitution.
Egyptians vote this week for the first time since Mohamed Morsi's downfall.
More than 10 people were wounded in the attack.
The United States government has offered a reward for the capture of two US-born Islamic militants.
