Zasady, na jakich służbę wojskową należy uwzględnić w tym stażu określa ustawa o powszechnym obowiązku obrony RP, jeśli chodzi o tzw. czynną służbę wojskową oraz ustawa o służbie wojskowej żołnierzy zawodowych, jeśli chodzi o byłych żołnierzy zawodowych. Tak wynika z art. 301 kodeksu pracy.
W przypadku byłych żołnierzy zawodowych sprawa jest prosta. Zgodnie, bowiem z art. 121 ich pragmatyki służbowej (patrz podstawa prawna) okres pełnienia zawodowej służby wojskowej (również okres pełnienia służby kandydackiej) wlicza się pracownikowi do okresu zatrudnienia w zakresie wszystkich uprawnień związanych z tym zatrudnieniem. Przy czym były żołnierz zawodowy, który podjął pracę w roku kalendarzowym, w którym nastąpiło jego zwolnienie z zawodowej służby wojskowej, nabywa prawo do urlopu wypoczynkowego w następnym roku kalendarzowym.
Trochę bardziej skomplikowane wydają się przepisy dotyczące zaliczania do stażu czynnej służby wojskowej. Wówczas, bowiem zgodnie z art. 120 ustawy o powszechnym obowiązku obrony RP obowiązują następujące zasady:
- pracownikowi, który w ciągu trzydziestu dni od dnia zwolnienia z czynnej służby wojskowej podjął pracę u pracodawcy, u którego był zatrudniony w dniu powołania do tej służby, czas odbywania służby wojskowej wlicza się do okresu zatrudnienia u tego pracodawcy w zakresie wszystkich uprawnień wynikających ze stosunku pracy;
- pracownikowi, który w ciągu trzydziestu dni od dnia zwolnienia z czynnej służby wojskowej podjął pracę po raz pierwszy lub u innego pracodawcy niż ten, u którego był zatrudniony w dniu powołania do tej służby, czas odbywania służby wojskowej wlicza się do okresu zatrudnienia wymaganego do nabywania lub zachowania uprawnień wynikających ze stosunku pracy, z wyjątkiem uprawnień przysługujących wyłącznie pracownikom u pracodawcy, u którego podjął pracę;