Στις 23 Ιουνίου 1996 ο Ανδρέας Παπανδρέου πέθανε μετά από οξύ ισχαιμικό επεισόδιο στο σπίτι του στην Εκάλη. Ο θάνατός του προκάλεσε κύμα συγκίνησης σε όλη τη χώρα και εξακολουθεί να συγκινεί ως σήμερα, αν και οι πολιτικές που ακολούθησε ο ιδρυτής του ΠΑΣΟΚ, στην οικονομία, στην δημόσια διοίκηση και στην εξωτερική πολιτική διχάζουν, μερικές δεκαετίες αργότερα.
Η κηδεία του έγινε στο Α’ Νεκροταφείο Αθηνών, με τιμές εν ενεργεία αρχηγού κράτους. Οι κεντρικοί δρόμοι είχαν κλείσει από νωρίς, στρατιωτικά αγήματα παρατάχθηκαν έξω από τη Μητρόπολη Αθηνών. Χιλιάδες άνθρωποι συγκεντρώθηκαν από νωρίς το μεσημέρι εκείνης της ημέρας σε κάθε γωνιά της πομπής, προκειμένου να αποχαιρετήσουν τον ηγέτης της «Αλλαγής».
Ιστορική έχει μείνει η ομιλία του γιου του, Γιώργου Παπανδρέου, με τη φράση «πατέρα, άκουσες τα νέα;» να ορίζει το τέλος μιας εποχής.
Σήμερα, 24 χρόνια μετά τον θάνατό του, τα στελέχη του Κινήματος Αλλαγής αποτίουν φόρο τιμής στον ιδρυτή του κόμματος: