German Chancellor Angela Merkel said Wednesday that Germany and the European Union must work together to solve the crisis with North Korea.