Vào tháng 2 năm 2018, Stoltenberg tuyên bố: "Chúng tôi không thấy bất kỳ mối đe dọa nào [từ Nga] đối với bất kỳ đồng minh NATO nào và do đó, tôi luôn cẩn thận suy đoán quá nhiều về các tình huống giả định." Stoltenberg hoan nghênh hội nghị thượng đỉnh Nga-Mỹ năm 2018 giữa Vladimir Putin và Donald Trump tại Helsinki, Phần Lan. Ông nói NATO không cố cô lập Nga.
Vào tháng 8 năm 2019, Stoltenberg cảnh báo rằng NATO cần "giải quyết sự trỗi dậy của Trung Quốc", bằng cách hợp tác chặt chẽ với Australia, New Zealand, Nhật Bản và Hàn Quốc. Vào tháng 6 năm 2020, Stoltenberg kêu gọi các quốc gia có cùng chí hướng đứng lên chống lại "sự bắt nạt và cưỡng bức" của Trung Quốc.