OSLO—Police said the man they suspect of hijacking a bus and killing all three people on board with a knife is a 31-year-old from South Sudan who was set to be deported on Tuesday after failing to win asylum in Norway.

Police also said they have begun looking into why it took more than an hour for security personnel to arrive Monday night at the scene of the attack, a remote area in western Norway.