Oslo, Norway (CNN) -- At least 80 people are dead as a result of a rampage Friday on a Norwegian island, police said, an attack that came shortly after an explosion killed seven others in the Scandinavian nation's capital.

Police have detained a 32-year-old Norwegian man who they suspect opened fire on scores at the ruling Labour Party's youth camp on Utoya Island, about 20 miles from Oslo. Police spokesman Are Frykholm, who told CNN early Saturday about the death toll spike, said authorities are investigating further, based on information from the man.

That attack and the massive explosion in the heart of Oslo are definitely linked, police said.

Seven were killed in the attack in the Norwegian capital, officials said. In all, 90 people were hospitalized as a result of the Oslo blast, said Erik Hansen, a spokesman for Oslo Mayor Fabian Stang.

Death toll rises in Norway attacks

Utoya survivor: 'I'm glad I'm alive'

Boater describes rescuing survivors

iReport captures chaos in Oslo

Oslo blast: 'It was just chaos'

The mayor's staff members were searching for housing for people, many of them elderly, whose homes were damaged, Hansen said.

Frykholm, the police spokesman, said that the man arrested on the island appeared to match the description of a person who was seen near the government buildings shortly before the bomb erupted.

The man was wearing a police emblem on his blue sweater, though he does not work for police, Frykholm said.

The prime minister, whose office was badly damaged in the Oslo blast, leads Norway's Labour Party, which runs the youth camp, where about 700 people were in attendance on Friday.

People at the camp said the man arrived Friday on the boat that ferries visitors across the 3/4-mile of water from the mainland and told campers that he was carrying out a security check, Labour Party member Bjorn Jarle Roberg-Larsen told CNN.

"After just a few minutes, he took a handgun and started to shoot people," Roberg-Larsen said. "A panic broke out; people tried to hide; some jumped into the water and tried to swim ashore."

Others took shelter in caves or bushes, or climbed trees. "And he went after them," the party member said. "Unfortunately, a lot of people are wounded and also a lot of people are dead."

The acting national police chief, Sveinung Sponheim, told reporters in Oslo that the gun was an automatic weapon and that undetonated explosives were found on the island after the attack.

The vast majority of the Labour Party youth movement attendees were between the ages of 16 and 22, though some were as young as 13 and others as old as their early 30s, Roberg-Larsen said. They had been planning to attend political training classes and participate in group activities during the day and sleep in tents at night, he said.

Citing Norwegian broadcasters, he said that the man was stopped by Norwegian police.

Roberg-Larsen said the nearest hospital was asking donors to give type O blood, the most common type.

"It's a bad day for Norway," he said. "We have never had any terrorist attack on Norwegian soil before. Today, we have had two, so people are completely shocked."

Foreign Minister Jonas Gahr Store, a Labour Party member, said he had visited the camp on Thursday. "There was political discussion, there was joy, there was everything that is associated with a political youth camp."

He said that the fact that the suspect is a blond Norwegian man should underscore the importance of allowing police to do their work before drawing any conclusions. "We've seen in Europe in recent years that politicians have been jumping to conclusions about suspects before investigations have been conducted, and we will not commit that error."

Friday's events will have an enduring influence on Norway, but will not fundamentally change the country or what it stands for, he predicted.

"Today, free government was attacked, freedom of association was attacked, the spirit of youth was attacked. But we will kick back and say that these are values that are dear to us, and we intend to defend them and Norway will be recognizable tomorrow as the Norway our friends and partners around the world have known so far."

Oslo Mayor Stang said it was a "terrible day" for Norwegians.

Prime Minister Jens Stoltenberg was not in his office at the time of the blast and was not hurt, officials said.

Afterward, he had a message to whoever may have been responsible: "You won't destroy us," he said. "You won't destroy our democracy. We are a small but proud nation. No one can bomb us to silence. No one can scare us from being Norway. This evening and tonight, we'll take care of each other. That's what we do best when attacked."

Nick Soubiea, an American-Swedish tourist in Oslo, said he was fewer than 100 yards from the blast, which he described as deafening. "It was almost in slow motion, like a big wave that almost knocked us off our chairs," he told CNN. "It was extremely frightening."

Several buildings in Oslo were on fire, smoke billowing from them, he said.

One explosion appeared to have occurred on an upper floor of a main government building; every window on the side of the building had been blown out.

The blast also damaged the Oil Ministry, which caught fire.

In brief remarks to reporters from the Oval Office, U.S. President Barack Obama extended his condolences to the victims of the violence in Norway, saying the incidents are "a reminder that the entire international community has a stake in preventing this kind of terror from occurring."

Heide Bronke, a U.S. State Department spokeswoman, said Washington was monitoring the situation but did not have any word of U.S. casualties.

British Foreign Secretary William Hague also condemned the attacks.

"We condemn all acts of terrorism," he said. "The UK stands shoulder to shoulder with Norway and all our international allies in the face of such atrocities."

British Ambassador to Norway, Jane Owen, told CNN she was working in the embassy when she felt the blast three miles away. "The whole building shook here in the embassy," she said. "It was quite a sizeable explosion and a huge shock. ... The results demonstrate that it was a very large bomb."

She added, "As we have all experienced, you can never be totally prepared for the horror and the tragedy that unfolds when you do have a major terrorist incident and that is, unfortunately, what the people of Oslo and Norway are now having to cope with."

Stoltenberg, who has been prime minister since October 2005, heads a coalition government comprising the Labour Party, the Socialist Left Party and the Centre Party.