The emergency numbers 110 and 112 could not be reached in Baden-Württemberg on Thursday morning.
The cause of the disruption was still unclear, said a spokesman for the Interior Ministry in the early morning.
It was also still unclear when the malfunction would be remedied.
The Ministry of the Interior is asking people in the Southwest to call the local police station in case of an emergency.