得到蘇聯援助，納瑟成為阿拉伯世界反英、反以的精神象徵
受到鼓舞的納瑟，在1955年4月，參加「萬隆會議（又稱第一次亞非會議／Asian-African Conference）」時，竟雄心大發的想成為第三世界國家的代言人，但當時埃及的國力太弱，再加上美英法等國為避免中東衝突擴大，已經決定逐步對中東地區實施武器禁運，在時任中國國務院總理周恩來（1898～1976）的建議下，納瑟轉向蘇聯求援。由於史達林在1953年過世，蘇聯改弦易轍準備在第三世界大展手腳，為破壞剛成立親西方的「巴格達公約組織（Bagdad Pact，由美國、土耳其、伊拉克三國組成）」、並在中東找到一個代理人，蘇聯爽快的答應了納瑟的請求。1955年8月，蘇聯透過捷克與埃及達成一項高達3億2,000萬美金的武器交易合約，提供包括──戰鬥機120架、噴射轟炸機50架、坦克200輛、大砲150門、驅逐艦與潛艇各兩艘，還有數百輛各式車輛等。而這項交易也相當優惠，埃及不但不用付現金、也無須付利息，只需分12年以國內生產的棉花來交換即可。在這個基礎上，納瑟有了與當時親美的伊拉克分庭抗禮的力量，主張泛阿拉伯主義的納瑟之後又陸續與──敘利亞、沙烏地阿拉伯、葉門等國締結了共同防禦條約。納瑟頓時成為當時阿拉伯世界反英、反以的代言人與精神象徵。
在內政方面，納瑟計畫在靠近鄰國蘇丹（Republic of the Sudan）邊界興建容量高達132立方公里的──亞斯旺水壩（Aswan High Dam，1970年啟用，世界第七大水壩），預計水壩建成之後，可為埃及增加至少200萬畝的可耕地與提高至少30％的農業產量。而豐沛的水力，更可以解決埃及急需的電力。但建壩經費預估高達13億5,000萬美金，這在當時是一筆天文數字。1955年10月莫斯科表示有意提供優惠貸款。為了不讓埃及完全倒向蘇聯，西方國家開始搶著宣布要貸款給埃及，12月16日，美國宣布貸款5,600萬美元、英國接著也同意貸款1,400萬美元（低利貸款跟贈送差不多）、世界銀行則是允諾給予埃及2億美元的貸款。但貸款的條件卻規定──埃及必須提出相對的基金，且不得接受蘇聯的援助，更必須接受貸款方的聯合監督。
美國突然反悔拒絕貸款給埃及
納瑟拒絕接受這些貸款條件，他認為這樣將讓埃及回到十九世紀被西方人控制的局面。但在蘇聯進一步表態之前，納瑟並沒有任何籌碼可以和西方國家來討價還價，因此他只能選擇暫不回應。1956年6月23日，納瑟當選並就任埃及的第二任總統。由於蘇聯遲遲沒有動作，逼的納瑟於7月中不得不訓令駐美大使接受美國的貸款。原本埃及駐美大使預計在7月17日於華府發布新聞，但美國在沒有照會埃及的情況下，突然於19日宣布貸款之事作罷。此舉立即引來英國首相艾登（Robert Anthony Eden，1897～1977）的抨擊，艾登認為美國不但傷害了納瑟的自尊，同時也會讓埃及與蘇聯愈來愈親密。事後分析，當時美國政府的決定是相當複雜的，但最重要的原因可以歸結如下，一是因為埃及生產的棉花（Egyptian cotton，為「長纖維棉」）品質相當優良，美國人擔心當水壩建設完成之後，美國的棉花（Cotton USA，為「短纖維棉」）將更難和埃及棉花在國際市場競爭。二則是美國擔心埃及會拿這筆鉅額貸款去向蘇聯購買更多的武器。
