De gripna, tre män från Ryssland, Ukraina och Armenien, misstänks vara agenter som arbetar "på uppdrag för en utländsk underrättelsetjänst". De ska ha spionerat på en ukrainsk medborgare boende i Tyskland.
De greps i Frankfurt i onsdags, när de spanade på ett café där deras offer antogs befinna sig.
Vilken nations underrättelsetjänst det handlar om vill åklagarmyndigheten inte uppge.
