Germany and Finland expressed deep concern over the discovery of a severed undersea data cable between the countries through the Baltic Sea.