North Korea said on Tuesday it would sever hotlines with South Korea as the first step toward shutting down all contact.