Η άδεια πατρότητας του στρατού είναι μια πολιτική που παρέχει σε έναν στρατιώτη το δικαίωμα να πάρει κάποιο χρόνο άδειας από τις στρατιωτικές του υποχρεώσεις για να γίνει πατέρας στο νεογέννητο παιδί του. Στις ΗΠΑ, η πολιτική εγκρίθηκε στις 14 Οκτωβρίου 2008 από τον Πρόεδρο George W. Bush. Αυτή η άδεια πατρότητας προσφέρεται ειδικά μόνο σε όσους βρίσκονται στο Στρατό και δεν ισχύει για άλλους στρατιωτικούς κλάδους.
Η δυνατότητα εφαρμογής της άδειας πατρότητας του στρατού μπορεί να ποικίλλει διαφορετικά ανάλογα με κάθε χώρα. Στις ΗΠΑ, η άδεια μπορεί να χορηγηθεί μόνο σε έγγαμους στρατιώτες. Στο Ηνωμένο Βασίλειο, η άδεια πατρότητας είναι πιο επιεικής και επιτρέπει στους ανύπαντρους στρατιώτες τη δική τους άδεια απουσίας. Η πολιτική ισχύει συνήθως τόσο για μονές όσο και για πολλαπλές γεννήσεις, όπως σε δίδυμα και τετράδυμα. Για τα υιοθετημένα νεογέννητα παιδιά, ο Στρατός συνήθως εφαρμόζει ξεχωριστές πολιτικές.
Η άδεια πατρότητας του αμερικανικού στρατού δεν χρεώνεται, πράγμα που σημαίνει ότι ο στρατιώτης δεν χρειάζεται να πληρώσει για να του χορηγηθεί η άδεια. Σε ορισμένες άλλες χώρες, η άδεια μπορεί να είναι ακόμη και άδεια πατρότητας μετ’ αποδοχών, επομένως ο στρατιώτης εξακολουθεί να λαμβάνει τον κανονικό μισθό του ακόμη και όταν είναι εκτός ενεργού υπηρεσίας. Δέκα ημέρες άδειας χορηγούνται σε στρατιώτη των ΗΠΑ, ο οποίος μπορεί να χρησιμοποιήσει την επιτρεπόμενη περίοδο μόνο διαδοχικά. Αυτό σημαίνει ότι οι 10 ημέρες δεν μπορούν να διαχωριστούν. Για παράδειγμα, ένας στρατιώτης δεν μπορεί να χρησιμοποιήσει μόνο πέντε ημέρες για μια περίοδο και τις άλλες πέντε ημέρες για ξεχωριστή περίοδο.
Αφού επιστρέψει στο σταθμό βάσης του, ο στρατιώτης έχει το πολύ 60 ημέρες για να πάρει την άδεια, διαφορετικά χάνει το προνόμιο. Σε ορισμένες περιπτώσεις, όταν η ετήσια άδεια συμπίπτει με τον χρόνο γέννησης του παιδιού του, ο στρατιώτης μπορεί να ζητήσει την επαναφορά της άδειας πατρότητας στον «λογαριασμό αδείας». Σύμφωνα με την πολιτική των ΗΠΑ, η άδεια πρέπει να χρησιμοποιείται εντός 45 ημερών από τη γέννηση του παιδιού. Αυτό δίνει στον στρατιώτη αρκετό χρόνο για να επεξεργαστεί τα απαραίτητα έγγραφα και να ενημερώσει τους διοικητές του και τις σχετικές αρχές.
Η χορήγηση άδειας πατρότητας σε έναν στρατιώτη τον ενθαρρύνει να εξακολουθεί να παίζει τον ρόλο του πατέρα ακόμα και όταν υπηρετεί τη χώρα του σε μακρινά μέρη. Η πολιτική, κατά κάποιο τρόπο, βοηθά και τη γυναίκα του στρατιώτη να αντεπεξέλθει στις ξαφνικές ευθύνες του να γίνει μητέρα. Έμμεσα, η άδεια πατρότητας του Στρατού προωθεί επίσης τη δημιουργία σχέσεων παιδιού-γονέα.