Seoul, which also established ties with Cuba last year, now has relations with all 191 U.N. member states except North Korea.