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

Putting a European in place as the leader of Nato forces might seem like an easy option, but there are several major issues.