Hussein Hassan Agad, Mohamed Adan Abdow and Idris Magondu were charged before a Kampala magistrate's court, but did not enter a plea.
They face 61 counts of murder for those killed while watching the World Cup final at the Kyadondo Rugby Club in the east of the Ugandan capital and 15 counts for those killed at an Ethiopian restaurant.