At least 27 people were killed in an overnight attack by gunmen on government buildings and military outposts in southeastern Yemen, a local official said on Saturday.