اعتبر الرئيس ناصر من أبرز الزعماء المنادين بالوحدة العربية وهذا هو الشعور السائد يومذاك بين معظم الشعوب العربية. في كان "مؤتمر باندونج" سنة 1955 نقطة انطلاق عبدالناصر إلى العالم الخارجي.
دعم الرئيس عبد الناصر القضية الفلسطينية وساهم شخصيا في حرب سنة 1948 وجرح فيها. وعند توليه الرئاسة اعتبر القضية الفلسطينية من أولوياته لأسباب عديدة منها مبدئية ومنها إستراتيجية تتعلق بكون قيام دولة معادية على حدود مصر سيسبب خرقا للأمن الوطني المصري. كما أن قيام دولة إسرائيل في موقعها في فلسطين يسبب قطع خطوط الاتصال التجاري والجماهيري مع المحيط العربي خصوصا الكتلتين المؤثرتين الشام والعراق لذلك كان يرى قيام وحدة إما مع العراق أو سوريا أو مع كليهما.
وكان لعبد الناصر دور بارز في مساندة ثورة الجزائر وتبني قضية تحرير الشعب الجزائري في المحافل الدولية، وسعى كذلك إلى تحقيق الوحدة العربية؛ فكانت تجربة الوحدة بين مصروسوريا في فبراير 1958 تحت اسم الجمهورية العربية المتحدة، وقد تولى هو رئاستها بعد أن تنازل الرئيس السوري شكري القوتلي له عن الحكم، إلا أنها لم تستمر أكثر من ثلاث سنوات.
كما ساند عبد الناصر الثورة العسكرية التي قام بها ثوار الجيش بزعامة المشير عبد الله السلال في اليمن بسنة 1962 ضد الحكم الإمامي الملكي حيث أرسل عبد الناصر نحو 70 ألف جندي مصري إلى اليمن لمقاومة النظام الملكي الذي لقي دعماً من المملكة العربية السعودية. كما أيد حركة تموز 1958 الثورية في العراق التي قادها الجيش العراقي بمؤازرة القوى السياسية المؤتلفة في جبهة الاتحاد الوطني للاطاحة بالحكم الملكي في 14 تموز 1958.