Свою работу в Норвегии А. М. Коллонтай начала с установления нормальных дипломатических отношений между Норвегией и СССР. Шаг за шагом преодолевая одно препятствие за другим, налаживались отношения, заключались договоры о закупке сельдей и других сортов рыбы, о продаже советской ржи, финансовые договоры.
13 февраля 1924 года были восстановлены дипломатические и консульские отношения между СССР и Норвегией. Вскоре, 9 августа 1924 года, А. М. Коллонтай получила извещение из Москвы о назначении ее посланником в Норвегии, а 8 сентября она вручила верительные грамоты королю Хокону VII.
Кроме признания Советского правительства Норвегией де-юре, был также урегулирован вопрос о признании со стороны СССР суверенитета над Шпицбергеном с сохранением прав СССР на каменноугольные залежи на этом острове.
…14 апреля 1926 года Коллонтай уехала из Норвегии. «Когда я уезжала из Осло весною 1926 года, — писала она, — я покидала Норвегию с чувством грусти и теплой благодарности за годы творческой работы, в ней проведенной. Я знала, видела, что основную задачу дипломата я выполнила, между нашими странами отношения установились более дружеские, а главное, нас стали лучше понимать и ценить нашу великую страну».
За укрепление дружественных отношений между СССР и Норвегией А. М. Коллонтай была награждена норвежским Большим крестом ордена святого Олафа 1-й степени с лентой.
17 сентября 1926 года Центральный Исполнительный Комитет Союза ССР назначил А. М. Коллонтай полномочным представителем в Мексику. Предстоял далекий путь в Латинскую Америку. А. М. Коллонтай хотела ехать через Соединенные Штаты Америки, но, как и следовало ожидать, известной в Америке «большевистской агитаторше», в визе было отказано. Оставался один путь — через океан и Карибское море, минуя США.
А. М. Коллонтай уезжала в Мексику в сложной международной обстановке. В условиях частичной и временной стабилизации капитализма империалистические державы во главе с США и Англией взяли курс на то, чтобы сорвать или хотя бы затормозить строительство социализма в СССР. Соединенные Штаты Америки проводили в отношении Советского Союза откровенно враждебную политику и отклоняли все советские предложения, цель которых была нормализовать отношения между обеими странами. США со всей активностью поддержали сколачиваемый Англией антисоветский блок, пытались вбить клин в развитие советско-мексиканских отношений, обвиняя мексиканское правительство в том, что оно является «филиалом большевистского правительства».
Прибытие А. М. Коллонтай в Мексику сопровождалось большой газетной шумихой. «Некоторые думали, — писал журналист из мексиканской газеты «Эль Универсаль», — что госпожа Коллонтай будет похожа на суфражистку или на престарелую преподавательницу-протестантку. Но когда появилась эта элегантная культурная дама в красивой шляпке, прикрывающей ее от тропического солнца, мы увидели, что госпожа Коллонтай, к счастью, не похожа ни на суфражистку, ни на преподавательницу. Перед встречавшими предстала прекрасная женщина в полном расцвете своей жизни». А газета «Эксельстер» отмечала: «Мадам Коллонтай действительно незаурядная женщина, исключительно располагающая к себе. Несомненно, в скором времени она завоюет к себе в нашей стране расположение».
24 декабря 1926 года А. М. Коллонтай вручила верительные грамоты президенту Мексики Плутарко Элиас Кальесу в Национальном дворце в присутствии всех членов кабинета и многочисленных гостей. В своей речи она подчеркнула, что за время установления дипломатических отношений между Мексикой и Советским Союзом «не произошло ни одного серьезного события, которое нарушало бы искренние, братские и дружественные отношения, существующие между нашими народами». В заключение А. М. Коллонтай сказала, что одной из наиболее актуальных задач ее миссии в Мексике «является изыскание способов, которые способствовали бы развитию торговли между Соединенными Штатами Мексики и Советским Союзом. Народ Советской России нуждается в некоторых мексиканских товарах, и я была бы счастлива, если бы мм удалось добиться установления непосредственных торговых связей между республикой Мексикой и Союзом, минуя страны-посредники». С особой силой Александра Михайловна подчеркнула внешнеполитические принципы Советского Союза, основанные на ленинских указаниях невмешательства во внутренние дела и уважении суверенитета других государств. «Союз Советских Социалистических Республик проявляет и всегда будет проявлять глубокое уважение к воле мексиканского народа защищать свою независимость. Моя страна — это страна, не имеющая империалистических устремлений, поэтому Советский Союз всегда питает глубокое уважение к неотъемлемому праву всякой другой страны самостоятельно выбирать и принимать решения по самым сложным проблемам в соответствии со специфическими условиями своей страны». Эти слова о ленинских принципах мирного сосуществования особенно весомо прозвучали в устах советского посла в стране, которая постоянно подвергалась самому глубокому нажиму со стороны северного соседа — американского империализма.