"We suspect that the man who was arrested is the perpetrator," Stockholm police spokesman Lars Bystrom told AFP.
The attack yesterday killed four people and injured 15, nine of them seriously.
Police had earlier said they had detained a man who "matched the description" of a photo released of a suspect wearing a dark hoodie and military green jacket.
Bystrom said the arrested man "could be the same person in the picture".
More From This Section
If confirmed as a terror attack, it would be Sweden's first such deadly assault.
The attack occurred just before 3:00 pm (1300 GMT) when a stolen beer truck slammed into the corner of the bustling Ahlens store and the popular pedestrian street Drottninggatan.
Yesterday's attack was the latest in a string of similar assaults with vehicles in Europe, including in London, Berlin and the southern French city of Nice.