"I was, like many others I believe, surprised by the comments made about Sweden this weekend," Löfven said during a joint press conference in Stockholm with visiting Canadian Governor General David Johnston.
Trump, speaking in Florida on Saturday, said; "You look at what's happening in Germany, you look at what's happening last night in Sweden. Sweden, who would believe this? Sweden. They took in large numbers. They're having problems like they never thought possible".
The comment baffled Swedes and provoked much mockery on social media as nothing major had happened there on Friday evening.
"We have opportunities, we have challenges, we're working (on) them every day. But I think also we must all take responsibility for using facts correctly, and for verifying any information that we spread," Löfven said.
Former prime minister Carl Bildt was less diplomatic: "Sweden? Terror attack? What has he been smoking? Questions abound," he wrote on Twitter on Sunday.
Just a piece of friendly advice: when you are in a hole, stop digging.— Carl Bildt (@carlbildt) February 20, 2017
"Last year there were app 50% more murders only in Orlando/Orange in Florida, where Trump spoke the other day, than in all of Sweden. Bad," Bildt added on Monday.
Bildt gave no source for his claim. Orlando was the location of an attack in June on a gay club that left 49 people dead. Sweden registers about 100 homicides per year.
READ ALSO: Six claims and facts about Sweden