W 1952 r. osiadł w USA, przyjmując posadę na Uniwersytecie Notre Dame. W 1954 r., przed wyjazdem na kongres naukowy do Amsterdamu, został poinformowany przez komisję McCarthy´ego, że w razie wyjazdu musi liczyć się z odebraniem zielonej karty, dającej prawo pobytu w USA. Nie zmieniło to jednak jego planów. Z powodu współpracy z chińskim matematykiem Loo-Keng Hua nie uzyskał prawa pobytu w Holandii i Wielkiej Brytanii. Ostatecznie zdecydował się na wyjazd do Izraela, gdzie otrzymał posadę na Uniwersytecie Hebrajskim w Jerozolimie. Oficjalnie był zatrudniony tam przez następne 30 lat, jednak w praktyce podróżował niestrudzenie po świecie od jednego do drugiego uniwersytetu, sypiając 4-5 godzin na dobę, publikując ok. 1500 prac naukowych (z tego czasu datuje się też powstanie pojęcia liczba Erdősa) i nadużywając amfetaminy. Jego przyjaciel Ronald Graham zaproponował mu zakład w wysokości 500 USD, czy wytrzyma 30 dni abstynencji od amfetaminy. Erdős wygrał, ale twierdził, iż zakład ten zahamował na 30 dni rozwój matematyki. Od 1977 był członkiem zagranicznym Królewskiej Holenderskiej Akademii Sztuk i Nauk.W 1992 został odznaczony tytułem doktora honoris causa Uniwersytetu Karola w Pradze, a w 1994 r.