3月下旬，赫鲁晓夫又奔赴匈牙利，那里正在庆祝全国解放纪念日。他参观了几家工厂，又在米什科尔茨市几所高等院校同大学师生举行座谈，而后又到苏军驻匈部队视察。回到莫斯科之后，他出席了为阿尔及利亚总统本·贝拉举行的招待会。一两天后，这位苏联总理又陪同本·贝拉前往克里米亚参观疗养院和国营农场。
5月6日，赫鲁晓夫在雅尔塔登上“亚美尼亚”号轮船，此行目的地是埃及的亚历山大，三天后船抵该市。这次国事访问是为了给阿斯旺水坝第一期工程竣工仪式剪彩。这一工程是依照苏联设计加以建造的，使用了苏联的设备，并由苏联提供资金援助。埃及总统加麦尔·阿卜杜勒·纳赛尔亲自到亚历山大港迎接赫鲁晓夫，并在该市通往开罗的沿途为赫鲁晓夫安排了盛大的夹道欢迎仪式。刚到埃及首都，来不及稍事休整，赫鲁晓夫就到人民议会发表了演说，参观了国家博物馆和伊斯兰艺术博物馆，接着又驱车前往吉萨去观赏金字塔并参加埃及青年节的庆祝活动。到埃及的几天之后，他和纳寒尔又南下来到阿斯旺，当时赶来庆贺的还有阿尔及利亚总统本·贝拉和伊拉克总统阿卜杜勒·萨拉姆·穆罕默德·阿里夫。埃及和苏联领导人一起按下了引爆电钮，一声轰响，原来用以暂时将尼罗河与新河道隔离开来的巨型阻水墩随之消失。阿斯旺水电站第一阶段工程就此竣工开始投入使用。
返回开罗之后，赫鲁晓夫和纳赛尔又深入探讨了两国双边援助与合作问题。为表彰这位苏联领导人对埃苏关系所做的贡献，赫鲁晓夫又被授予埃及的最高荣誉奖章——尼罗河锁链形项颈勋章。按照有来有往的外交礼仪，苏联必须向纳赛尔授予一枚同等的荣誉勋章作为答谢。这件事可有点麻烦。
当初，埃塞俄比亚的海尔·塞拉西皇帝在访苏时曾把本国最高荣誉勋章授予赫鲁晓夫；在此之后，这位苏联领袖便提出设立一种专门的苏联勋章，不但能够授予社会主义国家的领导人，也可以授予其他国家的首脑人物。不言而喻，无论是列宁勋章还是劳动红旗勋章，授予埃塞俄比亚皇帝这样的人物，都显得有点牛头不对马嘴。最后，还是授予塞拉西皇帝一枚军事红旗勋章，因为在第二次世界大战中，他毕竟是和同盟国站在一起反对轴心国的。但是从那时以来，这个设立新荣誉勋章的问题仍然悬而未决。赫鲁晓夫同苏联驻埃及大使进行磋商，大使断言纳赛尔应当得到苏联最高荣誉勋章。于是，一封密电立即打往莫斯科，赫鲁晓夫在电报中要求授予纳赛尔苏联英雄称号，而且埃及副总统阿密尔元帅也应获得同样的殊荣。尽管党中央主席团对此大有啧议，最后还是颁布了必要的法令，并且火速将勋章送往开罗。
这两次授勋真是有点不伦不类。在国际外交界看来，这种活动内含污辱之意，因为这两位埃及获勋者当年都曾支持纳粹反对苏联的盟国英国；不仅如此，而且在埃及，共产党还被迫处于地下活动状态，许多共产党人银挡入狱，遭到严型拷打。莫斯科上下对赫鲁晓夫这种不分清白的慷慨颇有微词。
5月底，赫鲁晓夫返回苏联。6月初，他前往列宁格勒参观视察在此期间，南斯拉夫的铁托总统飞抵此城同他举行了短暂的会晤。6月初，赫鲁晓夫开始了为时3周的斯堪的纳维亚之行，随同前往的还有他的家眷。这次访问已经延期了好几年，因为苏联同瑞典、丹麦和挪威的关系现状还难以证明出访这些国家有多少必要，而且即便能够成行，也肯定不会像这次这么旷日持久。尽管如此，赫鲁晓夫对自己沿途的所见所闻依然兴致很高，并且十分留意这些斯堪的纳维亚人使用化肥的方式。
七八月份国内公务繁多。赫鲁晓夫及其大队随从人员于7月5日从斯堪的纳维亚回国。两周后，他又动身前往华沙出席波兰人民共和国建国20周年庆典。8月1日，根据苏联各地农作物将要普遍丰收的预测，赫鲁晓夫又外出参观了国内几个国营农场和集体农庄，并且视察了处女地的垦荒区，当地农民正在准备开镰收割。这一次他又卷入了有关休耕地优越性的激烈交锋之中，其中一场争论最后导致赫鲁晓夫极其武断地撤掉了哈萨克绍尔丹吉谷物研究所所长巴拉耶夫的职务。两年前，巴拉耶夫的观点曾使赫鲁晓夫大为恼怒。然而这一次，这位苏联领导人的权威地位却受到了挑战。当他离开之后，处女地垦区的区委书记弗·斯·科洛米耶茨随即召开了一次区党委会议，将赫鲁晓夫的行动告知所有与会者。与会者当中有一位国营农场场长公开站出来为巴拉耶夫及其主张的耕作方法大加辩护。大多数与会者也都附和他，拒绝了赫鲁晓夫关于修改这种耕作方法的倡议，而且还宣称赫鲁晓夫显然是偏听偏信了。这或许是唯一一桩这类事件，但却清楚地表明赫鲁晓夫的声望和权势正在呈下滑趋势，大不如从前了。