Megérkeztek az első külföldi kritikák az évek óta várt Mafia folytatásról (hamarosan a miénk is megjelenik), s bizony megállapíthatjuk, hogy a nagyobb játékmagazinok nincsenek teljes mértékben elragadtatva a második résztől. A legtöbb site ugyanis tisztes iparosmunkának, vagy jól eltalált akciójátéknak jellemzi a folytatást, ám a formabontó, vagy az év játéka jelző elmarad. Lássunk néhány értékelést:
- IGN: 7/10 - az amerikai site a történetet és a játékmenetet csak 7-es értékkel illette, s végeredményként megfelelőnek nevezik a második részt.
- Gamespot: 8,5/10 - a Gamespot már jobban kedvelte a folytatást, mint az IGN, ám azt ők is fájlalják, hogy a beígérthez képest egy jóval kevésbé nyitott világgal ismerkedhettek meg.
- Destructoid: 6,5/10 - a brit játékmagazin írója azon kesereg, hogy a Mafia 2 kimondottan csúnyácska Playstation 3-on, s egyedül a PC-s verzió grafikája elfogadható. Ezzel együtt is csak az "elmegy" kategóriába sorolják a folytatást.
- Joystiq: 3,5/5 - a konzolos site tesztelőjének alapvetően tetszett a második epizód, ám ő sem tartja az év akciójátékának a nagy visszatérőt.
- Worthplaying: 8,3/10 - az egyik legpozitívabb kritika, igaz az író itt is megemlékezik arról, hogy a játékmenet nem olyan szabad, mint amire az előzetes ígéretek utaltak.