Islamist militant group al Qaeda attacked a military camp in southern Yemen on Friday, killing at least 19 soldiers, security sources said.