Much of the Arab World and its allies consider all of "historical Palestine" to be one nation called Palestine with a significant part of it being under occupation by a (Western) colony. This is a pretty common pattern that is not at all unique to North Korea