במקביל לקיום הסכמי הגנה עם ברית המועצות טיפח קקונן גם את קשרי מדינתו עם איגודי שיתוף פעולה כלכליים אירופאים-מערביים כגון מועצת אירופה, והמועצה הנורדית. כן חתר לפרז את האזור הנורדי מנשק גרעיני בעקבות הפלישה הסובייטית לצ'כוסלובקיה ב-1968 הודיע קקונן לברית המועצות שפינלנד היא מדינה נייטרלית ושעל ברית המועצות לכבד זאת.