Υπεγράφη κοινή υπουργική απόφαση (υπουργεία Εσωτερικών και Αμυνας) με την οποία προβλέπεται στο εξής η αυτεπάγγελτη αναζήτηση του Πιστοποιητικού Στρατολογικής Κατάστασης από τις δημόσιες υπηρεσίες, και όχι από τους πολίτες, στα πλαίσια της κυβερνητικής δέσμευσης για πάταξη της γραφειοκρατίας.
Σύμφωνα με την απόφαση, εντός 24ώρου από την υποβολή αίτησης πολίτη προς μια υπηρεσία για τη διεκπεραίωση υπόθεσής του, η υπηρεσία αποστέλλει σχετικό σημείωμα για την αυτεπάγγελτη αναζήτηση του πιστοποιητικού στρατολογικής κατάστασης, στο αρμόδιο για την έκδοσή του στρατολογικό γραφείο, στο οποίο, εκτός των άλλων στοιχείων πρέπει να φέρει το ονοματεπώνυμο του υπαλλήλου που αναζητά το πιστοποιητικό, καθώς και την διαδικασία για την οποία αυτό είναι απαιτούμενο.
Εντός δύο ημερών, το αρμόδιο στρατολογικό γραφείο αποστέλλει με φαξ ή e-mail το πιστοποιητικό, και ταχυδρομικά μόνο στην περίπτωση κατά την οποία απαιτείται το πρωτότυπο.