עבאס הפך לחלק מרחוב המרד
רחוב עבד אל ראוף אל ביטאר הפך לחלקו הדרומי של שבטי ישראל
רחוב עבידין (כרם התימנים) הוחלף לקהילת עדן
רחוב עובדיה הפך לחלקו הדרומי של רחוב חיים בן עטר
רחוב עומאר אל-מוכתאר הוחלף לתרשיש ושונה שוב לרחוב מנדס פרנס
רחוב עיסא ביפו נקרא ע"ש האדריכל ברוך ספיר
רחוב עיר היונה נקרא כיום רחוב נתן אלתרמן
רחוב עמק יזרעאל (פלורנטין) נקרא ע"ש הרב יצחק ידידיה פרנקל
רחוב עלי סין אבו טאליב (מנשייה) הפך לחלקו המערבי של יצחק אלחנן
בדרך עזה ההיסטורית סלול כיום רחוב יפת
רחוב עקרון הפך לרחוב מטמון-כהן
רחוב ערוגות (רמת אביב) הוחלף לרחוב הררי