I løpet av førstegangstjenesten får alle innkalte en grunnleggende militær utdannelse (rekruttutdanning). Hærens avdelinger har felles rekruttskole ved Hærens skole for rekrutt- og fagutdanning på Terningmoen, mens Sjø- og Luftforsvaret har felles rekruttskole på Madla.