Beide hätten mit "gemeinsamen Herausforderungen" zu tun, sagte Nato-Generalsekretär Jens Stoltenberg bei einem Treffen mit dem japanischen Außenminister Taro Kono in Tokio.
Japans Regierungschef Abe, der Stoltenberg während seines viertägigen Besuches in Japan ebenfalls trifft, war erst im Juli zu Gesprächen in der Nato-Zentrale in Brüssel gewesen. Nordkorea hatte in den vergangenen Monaten zwei Mal Raketen über Japan hinweg getestet, die beide im Pazifik niedergegangen waren.
Am Sonntag trifft US-Präsident Donald Trump zu Gesprächen in Japan ein.
dpa/rkr