Terhis belgesi sorgulaması iki farklı şekilde yapılabilir: 1. Askerlik Şubesinden: Terhis belgesi, askerlik görevini tamamlamış kişiler tarafından askerlik şubelerinden alınabilir. 2. E-Devlet Üzerinden: E-Devlet sistemine giriş yaparak terhis belgesine ulaşılabilir. Bunun için: 1. E-Devlet sistemine Türkiye Cumhuriyeti kimlik numarası ve şifre ile giriş yapılır. 2. Arama kısmına "terhis belgesi sorgulama" yazılır veya "askerlik durum belgesi" ya da "askerliğim" başlıkları altında da sorgulama yapılabilir. 3. Açılan ekranda terhis belgesi görüntülenir ve istenirse yazdırılabilir veya PDF formatında kaydedilebilir.