"I condemn with the greatest firmness the attacks" that took place on Sunday in the capital Kampala, French Foreign Minister Bernard Kouchner said in a statement.
"The authors of these barbaric acts must be identified, pursued and brought to justice."
Two bombs ripped through crowds watching the football World Cup final at a sports bar and an Ethiopian restaurant in Kampala on Sunday.
An eyewitness who spoke to RFI said he heard a first blast followed 30 seconds later by a second explosion while he was watching the game in the upstairs section of the bar.
"We just lay flat until about after two or three minutes. Then we peeped to try and see what was happening," he said. "And that's when we started people with blown heads."
Kouchner has expressed his condolences to the Ugandan authorities and the families and friends of those affected.
"France stands beside the Ugandan people and supports Uganda in its fight against terrorism."
Ugandan President Yoweri Kaguta Museveni pledged to track down the perpetrators of this “backward” and "cowardly” attack.
“If they want to fight, they should go and look for soldiers and not to come and target people who are just enjoying themselves”, said the Ugandan President.