התוכנית לבניית מסילת רכבת במצרים התחדשה רק בימי עבאס הראשון, נכדו של מוחמד עלי, אשר חתם ב-12 ביולי 1851 על חוזה בסך 59,000 ליש""ט, עם מהנדס הרכבות רוברט סטיבנסון. בחוזה סוכם על סלילת מסילת רכבת מנמל אלכסנדריה ועד קהיר, לאורך 200 ק""מ. סטיבנסון, בנו של ג'ורג' סטיבנסון, בונה מסילת הרכבת הציבורית הראשונה, זכה במסגרת החוזה לבלעדיות באספקת הקטרים למסילה, למשך חמש שנים, ממפעלו בניוקאסל. בעזרת 18 מהנדסים בריטים ניגש סטיבנסון ללא דיחוי למלאכה ובשנת 1852 הגיעו הקטרים הראשונים מבריטניה. באפריל 1853 נסללו 105 ק""מ מן המסילה, מאלכסנדריה ועד לכאפר עיישה. ביוני 1854 נפתח קטע זה לתנועה בטקס רב-רושם, והיה למסילת הרכבת הפעילה הראשונה ביבשת אפריקה ובמזרח התיכון.