"They are both deeply shocked by this attack on Mr. Navalny, which is a very serious blow to the fundamental principles of democracy and political pluralism," the German Foreign Ministry said.
Maas and Le Drian also expressed the hope that the Russian authorities will be able to "guarantee the creation of conditions for the observance of the civil and political rights of their citizens."
They also stated the importance of an "explanation" from Russia in connection with the discovery in Germany of data on Navalny's poisoning with a substance from the Novichok group.
Earlier, Russian Ambassador to Great Britain Andrei Kelin called the situation around Navalny a provocation aimed at disrupting the process of improving relations between Russia and Europe.
The Kremlin noted that no toxic substances were found in Navalny's body before he was taken to Berlin.