North Korean Foreign Minister Ri Yong Ho has been replaced, Seoul-based NK News reported on Saturday.