The number of military suicides in 2012 rose to 349—a record number that exceeds the 295 people who died in combat deaths, the Associated Press reported on Monday.