Im Film verrät Fredo Michael, indem er ihrem Schwager Johnny Ola erzählt, dass Michael vorhat, ihn zu töten. Johnny Ola gibt diese Informationen dann an Hyman Roth weiter, der Fredos Tod anordnet. Michael erfährt von Fredos Verrat und stellt ihn in einem privaten Treffen zur Rede. Fredo bittet um Vergebung, aber Michael weigert sich und befiehlt, ihn zu töten. Fredo wird in der letzten Szene des Films von Al Neri erschossen.
Fredos Tod ist ein bedeutender Moment im Film, da er das Ende der Unschuld der Familie Corleone markiert. Michael ist gezwungen, seinen eigenen Bruder zu töten, um seine Familie und sein Imperium zu schützen, und diese Tat zerstört ihn letztendlich.