Han ble omtalt som «det gode mennesket fra Drammen». 25. februar 1987, på vei hjem fra et Nordisk råd-møte i Helsingfors, fikk Frydenlund hjerteinfarkt og hjerneblødning på Fornebu flyplass, og døde neste dag på Ullevål sykehus. Han var da i begynnelsen på sin fjerde periode som utenriksminister.