Стрічка «Хрещений батько 2» стала лідером рейтингу найкращих сиквелів за версією Consequence, обійшовши «Імперію завдає удару у відповідь». Попри те, що після прем'єри фільм оцінювали неоднозначно через складну структуру, згодом він здобув статус класики. Зокрема, картину внесли до Національного реєстру фільмів Бібліотеки Конгресу США, а Американський інститут кіномистецтва включив її до переліку найвидатніших американських фільмів.
Успіх фільму підтверджується нагородами: стрічка отримала 11 номінацій на «Оскар» та здобула шість статуеток, ставши першим сиквелом, який визнали найкращим фільмом року. Серед відзначених категорій — режисура та роль другого плану для Роберта Де Ніро. Раніше студія Paramount побоювалася додавати до назви приставку «Part II», однак проєкт став касовим і закріпив у Голлівуді практику нумерованих продовжень.
