North Korean Foreign Minister Paek Nam-sun has died, the North's official media reported on Wednesday.