En 1955 Nasser participa en la Conferencia de Bandung, de la que resultaría el Movimiento de Países No Alineados (MPNA) y se convierte en uno de sus líderes más significativos junto a Sukarno, primer presidente de la Indonesia independiente, Jawaharlal Nehru, veterano de la lucha independentista de la India y Primer Ministro del país entre 1947 y 1964 o Josip Broz Tito, presidente de la Yugoslavia socialista entre 1943 y 1980, entre otros líderes de todo el mundo.