A keresztapa 2. készítői összesen 6 Oscart (legjobb férfi mellékszereplő: Robert de Niro, legjobb film, legjobb filmzene: Nino Rota és Carmine Coppola, legjobb látványtervező, legjobb adaptált forgatókönyv) söpörtek be, és sokak szerint a folytatás jobban sikerült, mint az első rész. Az Entertainment Weekly minden idők hetedik, a Total Film magazin stábja és olvasói pedig minden idők ötödik legjobb filmjének tartották (2005-ben) Coppola gengszterfimjét.
Persze nem mindenki rajong a második részért. Zsilka László így ír róla a Filmvilágban: " Ennek a sültrealista műnek éppen az értelme hiányzik. Hiába keressük a történetet... És a második részre még csak azt sem lehet mondani, hogy legalább jó mozi. Nem az, mert unalmas... Az ölés különböző módozatairól szól, azaz lehet ölni késsel, pisztollyal, méreggel, zsineggel. Ennyi."