Okruashvili was detained in Berlin on Tuesday after Georgian authorities issued a request for his arrest via Interpol, said Michael Grunwald, a spokesman for prosecutors in the German capital.
Grunwald said prosecutors would now have to decide whether to request that he be held in custody pending extradition, and that Georgia has 40 days to deliver full documentation on the case.
He did not have details of Georgia's accusations against Okruashvili, or of the former minister's response to them.
Georgia was thrown into political turmoil in September when Okruashvili, a hawkish former ally of President Mikhail Saakashvili who was dismissed as defense chief last year, accused the president of corruption and plotting to murder a prominent businessman.
He was arrested, but freed on multimillion-dollar bail after he retracted his allegations and later left for Germany.