Lösenord hittades på offentliga webbplatser som Pastebin, där hackare ofta dumpar data.
Inspelade Future sa att det var omöjligt att säga om alla lösenord var aktiva.
Detaljerna var sannolikt att ha stulits när används för att få tillgång till malware-lidna webbplatser.
Inspelade Futures rapport sade att många statliga anställda hade använt sina officiella e-postmeddelanden, och möjligen samma lösenord, för att logga in på tredje parts webbtjänster som hade hackats.
Företaget skannade mer än 680.000 webbkällor under loppet av ett år. Den hittade 705 e-postmeddelanden och lösenord från myndigheter.
Uppgifterna var kopplade till departementen för försvar, rättvisa, statskassan och energi samt CIA och chefen för National Intelligence.
"Närvaron av dessa referenser på den öppna webben gör dessa byråer sårbara för spionage, socialt konstruerade attacker, och skräddarsydda spjut-fiske attacker mot sin personal," sade företaget på sin blogg.
Inspelade Future uppmanade myndigheter att göra sina nätverk säkrare genom att kräva att personalen använder tvåfaktorsautentisering, vilket kräver att användarna har två separata komponenter till sina inloggningar, och endast tillåter dem att fjärråtkomst sina system via virtuella privata nätverk.
"Det är inte så att dessa byråer inte vet vad de ska göra, det är bara det att de inte genomför förändringarna", säger Scott Donnelly, en senior analytiker på Recorded Future.
Ett säkerhetsföretag har hittat de stulna inloggningsuppgifterna för upp till 47 amerikanska myndigheter tillgängliga på nätet.