Hundreds of police fanned out across Vienna on Tuesday, searching for perpetrators of attacks that left five people dead in the city’s centre, after what a government minister said was an “Islamist terrorist” incident.

In an early morning televised news conference, Austrian Interior Minister Karl Nehammer repeated calls for the public to stay off the streets.