There are few details now but authorities believe there is an al-Qaeda link.
Police Chief Kale Kaihura originally said at least 30 people had been killed, though the toll could be higher.
Later, a senior police official at the scene said that 64 people had been killed 49 from the rugby club and 15 at the Ethiopian restaurant. The official said he could not be identified.
Kaihura said he suspected al-Shabab, that country's most hardline militant group. Its fighters, including two recruited from the Somali communities in the United States, have carried out multiple suicide bombings in Somalia. If al-Shabab was responsible, it would be the first time the group has carried out attacks outside of Somalia.
Simultaneous attacks are also one of al-Qaida's hallmarks. In Mogadishu, Somalia, Sheik Yusuf Sheik Issa, an al-Shabab commander, told The Associated Press that he was happy with the attacks in Uganda. Issa refused to confirm or deny that al-Shabab was responsible for the bombings.
