Personal information on 26.5 million U.S. military veterans that was stolen from a Veterans Affairs employee in May not only included Social Security identification numbers and birth dates but in many cases phone numbers and addresses, internal documents show.

Meanwhile, VA Secretary Jim Nicholson said Wednesday that he had named a former Arizona prosecutor as a special adviser for information security, a new three-month post that will pinpoint security problems at the VA and develop recommendations for improvements.