Parents were urged to disable the interactive toy by the Federal Network Agency which enforces bans on surveillance devices.
"Items that conceal cameras or microphones and that are capable of transmitting a signal, and therefore can transmit data without detection, compromise people's privacy," said its head, Jochen Homann.
"This applies in particular to children's toys. The Cayla doll has been banned in Germany. This is also to protect the most vulnerable in our society."
The agency warned that anything a child says, or other people's conversations, could be recorded and transmitted without parents' knowledge.
More From This Section
"A company could also use the toy to advertise directly to the child or the parents," it said.
"Moreover, if the manufacturer has not adequately protected the wireless connection, the toy can be used by anyone in the vicinity to listen in on conversations undetected."
The European Consumer Organisation said it welcomed the decision but criticised the fact consumers would struggle to get compensation.
Its head Monique Goyens said that "if connected toys, such as this speaking doll, can be hacked to spy on or talk to children, they must be banned."
She added that "EU product laws need to catch up with digital developments to deal with threats such as hacking, data fraud or spying".