本作に対する当初の批評家たちの評価は分かれており[19]、作品を否定する者もいれば、前作より優れているとする者もいた[20][21]。撮影と演技はすぐに称賛されたが、批判の多くはテンポが悪すぎて複雑であるというものであった[22]。

『ニューヨーク・タイムズ』のヴィンセント・キャンビーは、この映画を「余ったパーツで縫い合わせている。それは話す。しかし、それ自体には心がない......。筋書きはどんな合理的なあらすじも無視する」と評価した[23]。『ニューリパブリック（英語版）』のスタンリー・カウフマン（英語版）は、この物語の特徴は「ギャップと歪み」だと非難した[24]。

ロジャー・イーバートは、4点満点中3点をつけ[25]、フラッシュバックは「コッポラにペースと物語の力を維持する上で最大の困難を与える」と書く[22]。また、「マイケルの物語は、時系列で語られ、他の素材がなければ、実に実質的なインパクトを持つはずだが、コッポラは緊張感を壊すことによって、私たちの完全な関与を妨げている」と述べている[22] [25]。パチーノの演技を賞賛し、コッポラを「ムード、雰囲気、時代の達人」と称えながらも、イーバートはその物語の時系列的なシフトを「この映画が決して回復しない構造的弱点」とみなした[22] [25]。ジーン・シスケルは、この映画を4点中3点半として、「ある時はオリジナルと同じくらい美しく、悲惨で、刺激的である。実際、『ゴッドファーザー PART II』は、これまで作られたギャング映画の中で2番目に優れた作品かもしれない。しかし、それは同じではない。続編は決して同じにはなり得ない。2回目の葬式に行かざるを得ないようなもので、涙が簡単に流れないんだ」と書いた[26]。

しかし、この映画はすぐに批評家たちの再評価の対象となり、現在では、単独で見ても、前作と合わせて一つの作品として見ても、世界映画における最高傑作の一つとして広く認識されている[27]。多くの批評家が非常に高い評価を与えており、Rotten Tomatoesでは、123のレビューに基づき96%の支持率を得、平均評価は9.7/10である。同サイトの批評家コンセンサスは、「アル・パチーノとロバート・デ・ニーロの力強い演技に支えられ、フランシス・フォード・コッポラがマリオ・プーゾのマフィア小説の続編として、続編の新しい基準を打ち立てたが、それは未だに肩を並べられることも破られることもない」とする[28]。