Erdős døde av hjerteinfarkt på en konferanse i Warszawa i 1996, i en alder av 83 år. Han var ugift og hadde ingen barn.