Sweden early Saturday arrested a man for a "terrorist crime", prosecutors said, hours after a beer truck ploughed into a crowd outside a busy department store in central Stockholm, killing four.

The man was arrested "on suspicion of a terrorist crime through murder," Karin Rosander, a communications director at the Swedish Prosecution Authority, told AFP.