Egypt's Interior Ministry and security sources have said a preliminary investigation has revealed the man appeared to have swam from a nearby public beach in order to access the holiday resort.
Egypt's tourism industry, a main source of national income, has been in the doldrums since the 2011 uprising against long-time dictator Hosny Mubarak. The official spoke on condition of anonymity because he was not authorised to speak to the media.
Dozens of Christians have been killed in church bombings and shootings since last December in attacks claimed by IS.
Elsewhere on Friday, gunmen ambushed a checkpoint in Giza province south of Cairo, shooting and killing five policemen and setting their vehicle on fire.
Germany strongly condemned the attack on "people who only wanted to relax on the beach", but continued to assure it has issued no new travel warnings on Egypt.
88th minute goal sees USMNT win Group B on goal difference
Matt Miazga's goal off a Graham Zusi free kick in the 87th minute secured the necessary goal differential to win the group. In many ways, the USA men's national soccer team did not deserve to finish atop Group B in the CONCACAF Gold Cup .
The Islamic State group (IS) claimed responsibility for the downing of a Russian passenger jet in 2015.
Tourists will keep on coming to Egypt, he argued, "because it's a cheap country with fantastic beaches and old heritage".
Hurghada is one of Egypt's most popular beach resorts, particularly with Ukrainians and other European tourists. They were only lightly wounded. Police officers shot and killed one of the assailants and wounded the other.
The Hasm, or "Decisiveness", is a militant group that authorities have linked to the now-outlawed Muslim Brotherhood.
Earlier on Saturday, the police similarly killed four militants in the Suez Canal city of Ismailia, confirming them as terrorists escaping from restive North Sinai. There was no claim of responsibility for that attack, either, and it was not clear whether the two incidents were connected. "They are not the ones wanted (targeted)".