Хрущев и сопровождавшие его лица отплыли в ОАР на теплоходе «Армения» 6 мая из Ялты и 9 мая прибыли в Александрию. Г. А. Насер устроил гостю торжественную встречу на всем пути от Александрии до Каира. В столице ОАР Хрущев выступил с длинной речью в Национальном собрании, а затем на большом митинге молодежи. Он осмотрел сокровища Национального музея Египта и Музея исламских искусств. Разумеется, он выезжал в Гизу, чтобы осмотреть знаменитые египетские пирамиды. Только через несколько дней Хрущев и Насер проследовали в район строительства Асуанской плотины, где уже находились главы многих арабских государств. Хрущев и Насер одновременно нажали кнопку, взорвав таким образом перемычку, отделявшую Нил от его нового русла. Первая очередь Асуанской плотины и ГЭС начали работать.
Вернувшись в Каир, Хрущев вел переговоры с Насером и его ближайшими сотрудниками. За заслуги в развитии советско-египетских отношений Хрущев был удостоен высшей награды ОАР – ордена «Ожерелье Нила». По существующим традициям межгосударственных отношений Советское правительство должно было теперь наградить президента ОАР Г. А. Насера. После визита в СССР императора Эфиопии Хайле Селассие, вручившего Хрущеву высший орден Эфиопии, Никита Сергеевич поставил вопрос об учреждении специального ордена, которым можно было бы награждать не только руководителей социалистических стран, но и глав других государств. Хайле Селассие получил в конце концов орден Боевого Красного Знамени как участник войны против гитлеровской коалиции. Но вопрос о новом ордене так и не успели решить. Хрущев спросил посла СССР в Египте, какая из советских наград соответствует «Ожерелью Нила». Ему ответили, что только высшая награда страны. Хрущев отправил шифрованную телеграмму в Москву с просьбой о присвоении Насеру звания Героя Советского Союза. О такой же награде он просил и для вице-президента ОАР маршала Амера. Хотя в кругах Президиума ЦК это вызвало недовольство, соответствующий указ приняли и награды срочно отправили в Каир. Это было ошибкой Хрущева. И Насер, и Амер в годы Второй мировой войны по соображениям национального характера не только выступали против Англии, но считали возможным сотрудничать с гитлеровскими властями. В дипломатических отношениях между СССР и Египтом в 60-е годы этот факт можно было игнорировать, но казалось бестактным вручать Насеру и Амеру знаки Героев Советского Союза и ордена Ленина. К тому же в ОАР коммунистическая партия находилась в глубоком подполье, а многие коммунисты подвергались жестоким пыткам и истязаниям.
Вернувшись в Москву из Египта, Хрущев уже через три недели предпринял 20-дневный визит в Скандинавию. Эта поездка откладывалась несколько лет, так как в ней не было особой государственной необходимости. Уровень отношений между СССР и скандинавскими странами не оправдывал столь продолжительного визита, который не сопровождался к тому же ни проведением серьезных переговоров, ни заключением важных соглашений. Тем не менее Хрущев побывал в Дании, Норвегии и Швеции, познакомился и с промышленностью, и с сельским хозяйством этих стран.
С 21 по 23 июля он совершил краткий визит в Польшу для участия в праздновании 20-летия Польской Народной Республики. Больше недели он провел в Словакии, где отмечалось 20-летие Словацкого вооруженного восстания. В поездке по стране его сопровождал Первый секретарь ЦК компартии Словакии А. Дубчек. В это же время началась подготовка визита Хрущева в ФРГ. Несмотря на возражения В. Ульбрихта, он предполагал пойти на существенные изменения отношений между СССР и ФРГ. Но визит в Западную Германию не состоялся по не зависящим от Хрущева причинам.
Октябрьский пленум ЦК КПСС
Конец лета и начало осени 1964 года были наполнены для Хрущева обычной работой. Он принимал в Кремле политических деятелей и бизнесменов Запада, глав государств Индонезии, Индии и Египта, послов и журналистов. После возвращения из Скандинавии и поездки в ЧССР Хрущев начал готовить новую реформу управления сельским хозяйством. Ему казалось целесообразным создать в стране снизу доверху специализированные управления по отраслям сельского хозяйства: «Главскотоводство», «Главптицеводство», «Главхлопководство», «Главсвекловодство» и т. д. Но теперь проект Хрущева встретил возражения и в кругах Президиума ЦК, и среди секретарей обкомов, которым новая перестройка казалась ненужной, даже вредной при слабом развитии специализации в колхозах и универсальной взаимосвязи всех отраслей сельского хозяйства. Хрущев настаивал на перестройке, он изложил свои предложения в пространной Записке. Предполагалось обсудить этот вопрос на пленуме ЦК в ноябре.