Dva hlavní herní německé časopisy GameStar a PC Games zveřejnily své recenze Mafiie II. Oba se shodly na stejném konečném hodnocení, ale v některých bodech se liší.

GameStar

Klady

• výborný soundtrack
• autentické charaktery
• systém krytí
• UI vašich společníků
• cut-scény a dialogy
• atmosféra
• 15 kapitol
• detailní město
• vylepšování auta
• dabing a zvuky
• atmosféra

Zápory

• prázdný herní svět
  
• systém ukládání
• občas nudné
• málo druhů postav
• občas nudné
• jednoduché bitky
• téměř nulová znovuhratelnost

85%

PC Games

Klady

• charaktery
• příběh
• ovládání
• grafika, zvuky
• svět
• hudba
• dva modely jízdy

Zápory

• mnoho chyb UI
• prázdné město
• ukládání
• krátká hra
• neuspokojivý konec 

85%