Instruktionen kommer från styrande Koreas arbetarpartis centralkommitté, efter ett möte där bland andra den högt uppsatta politikern Kim Yo-Jong, syster till diktatorn Kim Jong-Un, deltagit. Det heter att förhållningssättet mot Sydkorea "grundligt bör förändras till det mot en fiende".
Orsaken till att kontakterna med grannlandet bryts uppges vara "fientlighet" från sydkoreanskt håll, skriver KCNA.
Den senaste tiden har en rad hätska uttalanden kommit från Nordkorea sedan avhoppare i syd skickat regimkritiska flygblad över gränsen med hjälp av ballonger.
Trots tre toppmöten mellan de koreanska ledarna Kim Jong-Un och Moon Jae-In under 2018 är relationen mellan de två länderna frostig och det senaste beskedet från Nordkorea innebär ett bakslag i ansträngningarna att försöka övertyga landet att ge upp sitt kärnvapenprogram i utbyte mot lättade sanktioner.
"Regelbundna kommunikationskanaler behövs som mest under en kris och det är av den anledningen Nordkorea bryter dem, för att skapa en atmosfär av ökad risk" skriver Daniel Wertz från den amerikanska organisationen NCNK (National Committee on North Korea), på Twitter. Han säger att det inte är första gången som Pyongyang använder sig av den här sortens hotfulla taktik.