Ten civilians and three army technicians were killed on Wednesday when a bomb planted by presumed Al-Qaeda militants exploded in south Yemen, a security official said.