A prova do exercício de serviço militar é realizada usando o certificado de reservista onde consta a data inicial e a data final do período em que prestou o serviço militar. É possível também obter uma Certidão de Tempo de Serviço Militar junto à Organização onde o serviço foi prestado, indicando a data de início e a data de término da incorporação para fins de averbação do tempo de serviço no CNIS.