Tysklands regering har planer om at gennemføre en sikkerhedsundersøgelse af alle rekrutter, som begynder i det tyske militær i juli 2017.
Det kommer efter, at den militære kontraspionagetjeneste (MAD) har identificeret 20 islamister i hæren, Bundeswehr, rapporterer den tyske mediegruppe Funke.
Ifølge rapporterne skulle yderligere 60 potentielle sager være under efterforskning.
Et udkast til en ny lovgivning, som vil give myndighederne mandat til at efterforske alle rekrutter, skal i de kommende uger drøftes i det tyske parlament, Forbundsdagen.
Tiltagene skal forhindre, at islamistiske jihadistgrupper infiltrerer militæret og får våbentræning, rapporterer Funke Mediegruppe.
MAD-talsmanden siger, at officerer, der rekrutterer nye soldater, har modtaget et stort antal anmodninger fra personer, som kun ønsker at være i militæret i nogle få måneder.
- Disse personer har udtrykt en stærk interesse for intens undervisning i brug af våben og udstyr, siger talsmanden.
I en erklæring udtrykker MAD bekymring over et indlæg på internettet i 2014, hvor Islamisk Stat opfordrede alle med militær træning til at slutte sig til jihadisterne. Andre radikale grupper opfordrer til skydetræning.
De tyske sikkerhedstjenester er sat i forhøjet alarmberedskab efter to islamistiske angreb i sommer.
Næsten 900.000 flygtninge og migranter kom til Tyskland sidste år.
/ritzau/Reuters