Five soldiers and three militants were killed Monday during an attack on an army position in southern Yemen, a military source said.