Stoltenberg, Güney Kore ziyaretinin ilk gününde ikili görüşmeler gerçekleştirdi. Güney Kore Dışişleri Bakanı Kang Kyung-wha ile bir araya gelen Stoltenberg, Kuzey Kore'ye yönelik ortak endişelerini dile getirdi. Stoltenberg, bölgesel ve uluslararası güvenliği zayıflattığını söylediği Kuzey Kore'nin nükleer ve balistik füze testlerini kınadı. NATO Genel Sekreteri Stoltenberg ve Dışişleri Bakanı Kang Kyung-wha, NATO ve Güney Kore arasında yeni bir ortaklık programına imza attı. Siyasi diyalog ve işbirliği, nükleer silahların yayılmasını önleme, terörle mücadele ve siber savunma dahil birçok alanda ortaklık sağlandı.
Öte yandan, Ulusal Meclisi ziyaret eden Stoltenberg, Ulusal Meclis Başkanı Chung Sye-Kyun liderliğindeki bir heyetle görüştü. NATO Genel Sekreteri Stoltenberg, Seul Ulusal Mezarlığını ziyaret ederek çelenk bıraktı.