Military service must have been satisfactorily completed and a discharge under honorable circumstances must have been granted. A DD214 form is the most common proof of satisfactory military service.