در سال 1958 م/ 1377 هـ .ق اين اصطلاح مورد استفاده عبدالكريم قاسم كه با كودتايي در عراق به قدرت رسيد، قرار گرفت.  وي براي برانگيختن احساسات عمومي اعراب عليه ايران، نام خليج عربي را به جاي خليج فارس به كار گرفت. تبليغات «خليج‌العربي» در بين عربها طرفداري پيدا نكرد. پس از عبدالكريم قاسم، جمال عبدالناصر، رهبر مصر كه به‌شدت طرفدار پان‌عربيسم بود، اين اصطلاح جعلي و هدفدار را به كار گرفت تا به واسطة اختلافاتي كه با محمدرضاشاه بر سر مسئله شناسايي اسرائيل از طرف ايران داشت، بهره برد. اقدام ناصر چون با جريان ناسيوناليزم عرب همراه شده بود، اثرات منفي خود را در شيخ‌نشينهاي كرانة جنوبي خليج فارس به جا گذاشت. در سال 1964 م/1384 هـ  .ق اتحادية عرب براي نخستين بار نام مجعول خليج‌العربي را در يك سند رسمي ذكر كرد و به دنبال آن، تصميم گرفت اين نام را در برنامه‌هاي درسي كشورهاي عضو اتحادية عرب و مكاتبات رسمي به كار برد.