The injured persons were Danish and German tourists, Ministry of Interior said in a statement.
The attackers were armed with knives and both of them were wearing an explosive belt, police said.
They stabbed the tourists at Bella Vista Hotel in the busy downtown area of the city. The injured tourists are currently being treated in the town's Nile Hospital.
Police opened fire at the attackers, killing one and wounding the other.
The incident comes a day after unknown gunmen opened fire on a tourist bus and a hotel in Al-Haram Street in Giza yesterday.
A local affiliate of the Islamic State terror group has claimed responsibility for yesterday's attack.
