Teixeira greps i april och är misstänkt för att ha läckt hundratals hemligstämplade dokument och information han haft tillgång till i sitt jobb inom nationalgardet i delstaten Massachusetts.
Det federala åtalet omfattar sex åtalspunkter.
21-åringen misstänks ha spridit uppgifterna – som bland annat bestod av underrättelser om Rysslands anfallskrig i Ukraina – på nätet.