In Seoul, Stoltenberg is due to meet with Foreign Minister Park Jin, Minister of National Defence Lee Jong-Sup, and other senior officials, the North Atlantic Treaty Organization said in a statement.
Yoon and Kishida became the first leaders from their countries to attend a NATO summit, joining alliance leaders as observers last year.
Following the summit, South Korea opened its first diplomatic mission to NATO, vowing to deepen cooperation on non-proliferation, cyber defence, counter-terrorism, disaster response and other security areas.
Chinese state media had warned against South Korea and Japan attending the NATO summit and criticised the alliance's broadening partnerships in Asia.
North Korea has said NATO involvement in the Asia-Pacific region would import the conflict raging in Europe.