Twelve Ugandan soldiers were killed and seven others injured in an ambush by al-Shabab Islamic extremists in southern Somalia on Sunday, Uganda's military said.