В мае 1964 года Хрущев посетил Египет, когда проходили торжества в связи с перекрытием русла Нила. Туда прибыл и президент Алжира Ахмед Бен Белла, о котором Хрущев отзывался очень хорошо: «Культурный, образованный человек, разбирающийся в вопросах строительства социализма и в марксизме. Он стоял на позициях построения научного социализма и сам говорил, что нет другого истинного социализма, кроме научного, марксистского».
На митинге в честь перекрытия русла Нила Хрущев выступил, как он вспоминал позднее, с «небольшой» речью. Ему не понравилось, что некоторые из арабских деятелей говорили об «арабском пути к социализму», и Хрущев вновь оседлал любимого конька, решив научить их азам марксизма-ленинизма:
«Некоторые тут говорят об арабском народе в целом. Я хотел бы поставить в этой связи такой вопрос: арабский народ, как и все народы, обладает не единой, монолитной, а сложной структурой. Есть арабы-капиталисты, есть арабы-помещики, есть арабы-крестьяне, есть арабы-рабочие. За интересы каких именно арабов борются такие ораторы? Арабы-крестьяне хотят получить помещичью землю, а помещик не хочет отдавать ее; он хочет, чтобы крестьяне работали на него и на его земле. Рабочие-арабы трудятся на арабов-капиталистов, а арабы-капиталисты хотят, чтобы арабы-рабочие трудились как можно больше, чтобы как можно длиннее был рабочий день, чтобы трудящиеся получали как можно меньше, но побольше прибыли получали капиталисты. Рабочие-арабы хотят своего: чтобы меньше длился рабочий день и была побольше заработная плата. Так за каких арабов выступают такие ораторы? За рабочих и крестьян? Или за помещиков и капиталистов?»
Важные события происходили в Алжире, который завоевал независимость в ходе кровопролитной войны с Францией в 1962 году. Президентом Алжира становится Ахмед Бен Белла, заявивший о том, что в стране будет строиться социализм.
«Бен Белла производил на меня наилучшее впечатление, — вспоминал Хрущев. — Другие африканские руководители, даже выдвинутые народом, нетвердо становились на почву научного социализма. Нельзя сказать, будто они не знали, что такое социализм. Большинство из них были людьми образованными. Но они колебались. Президент же Алжира сразу сказал, что его страна станет развиваться и строить социализм на основе научного социализма. Не какого-то там иного, суррогатного, вроде «арабского социализма» Были в ходу и другие такого же рода «социализмы» Нет, Бен Белла принял, формулу именно научного социализма, хотя и с учетом особенностей, в которых приходилось приступать к строительству новой общественной жизни в Алжире».
Успешно развивались связи с Индией и Индонезией, двумя крупными азиатскими государствами. Хрущев вспоминает, что после XX съезда партии в 1956 году в Советский Союз прибыл президент Индонезии Сукарно:
«Мы его встретили с должными почестями. Он произвел на нас впечатление образованного человека и, главное, умного. Ведь понятия «образованный» и «умный» не всегда совмещаются. Я встречал много образованных, но не очень умных людей, а также наоборот, не получивших систематического образования, зато блиставших своим умом. Сукарно же имел и образование и ум. У нас сразу установились с ним хорошие отношения, и нам он понравился».
А работавший тогда переводчиком Игорь Кашмадзе описывает свои впечатления от наших, «вождей», которых он впервые увидел так близко: Хрущева, Микояна, Ворошилова, Кагановича.
«Больше всего меня тогда поразило, — пишет Кашмадзе, — что Ворошилов и Каганович обращались друг к другу на «ты», называли друг друга только по имени: Клим, Лазарь — и за столом ругались матом. Мат я, конечно, не переводил, да и вряд ли можно передать на иностранном языке всю гамму русского мата. У индонезийцев, например, самыми бранными словами являются «обезьяна» и «свинья».
Вторично Сукарно прибыл в Москву в 1949 году. В Лужниках тогда состоялся большой митинг советско-индонезийской дружбы. А в начале 1960 года уже Хрущев собрался с визитом в Индонезию, в ходе которого было заключено несколько двусторонних соглашений. Тогда же Сукарно обратился к советскому руководству с просьбой построить в Джакарте большой стадион.