In de film verraadt Fredo Michael door hun zwager Johnny Ola te vertellen dat Michael van plan is hem te vermoorden. Johnny Ola geeft deze informatie vervolgens door aan Hyman Roth, die opdracht geeft tot de dood van Fredo. Michael hoort van Fredo's verraad en confronteert hem tijdens een privégesprek. Fredo smeekt om vergeving, maar Michael weigert en beveelt hem te vermoorden. Fredo wordt neergeschoten en vermoord door Al Neri in de slotscène van de film.
De dood van Fredo is een belangrijk moment in de film, aangezien het het einde markeert van de onschuld van de familie Corleone. Michael wordt gedwongen zijn eigen broer te vermoorden om zijn familie en imperium te beschermen, en deze daad vernietigt hem uiteindelijk.