A car blew up near the busy shopping street of Drottninggatan, and another explosion hit nearby minutes later.
Swedish newspapers said the second blast was set off by a suicide bomber, and a local news agency said it received a threatening e-mail.
But a police spokesman told the BBC that no cause had yet been determined.