The Democratic People's Republic of Korea (DPRK) has appointed Choe Son Hui as its new foreign minister, Korean Central News Agency (KCNA) reported on Saturday.