Nel film, Fredo tradisce Michael dicendo al cognato Johnny Ola che Michael ha intenzione di ucciderlo. Johnny Ola trasmette quindi queste informazioni a Hyman Roth, che ordina la morte di Fredo. Michael viene a sapere del tradimento di Fredo e lo affronta in un incontro privato. Fredo implora perdono ma Michael rifiuta e gli ordina di essere ucciso. Fredo viene ucciso da Al Neri nella scena finale del film.
La morte di Fredo è un momento significativo nel film poiché segna la fine dell'innocenza della famiglia Corleone. Michael è costretto a uccidere suo fratello per proteggere la sua famiglia e il suo impero, e questo atto alla fine lo distrugge.