Δεν διατηρούν διπλωματικές σχέσεις και η Βόρεια Κορέα συχνά επικρίνει την Ιαπωνία, αναφερόμενη στην αποικιοκρατική κατοχή της Κορέας το 1910-1945