South Korea will establish its mission to NATO in Brussels, Belgium, Yonhap reported on Wednesday, citing an official.