Three simultaneous suicide car bomb attacks by Al-Qaeda on army posts in southern Yemen and clashes that followed killed two soldiers and 10 militants on Sunday, an official said.