לרמזי 124 הופעות במדי נבחרת מצרים, בין השנים 1988 ו-2003. רמזי השתתף עם מצרים בטורנירים רבים, החשוב שבהם היה מונדיאל 1990, שם מצרים השיגה שתי נקודות בשלב הבתים מול נבחרת אירלנד ונבחרת הולנד, והציגה הגנת ברזל שספגה שני שערים בלבד. עם זאת, מצרים הודחה בתום שלב הבתים. רמזי השתתף גם בגביע אפריקה לאומות 1992, גביע אפריקה לאומות 1994, וגביע אפריקה לאומות 1996. בגביע אפריקה לאומות 1998 רמזי היה שותף לזכייה המצרית בתואר, לאחר ניצחון 0–2 בגמר על נבחרת דרום אפריקה. רמזי השתתף גם בגביע הקונפדרציות 1999, גביע אפריקה לאומות 2000 וגביע אפריקה לאומות 2002.