Český Eurogamer vydal čtyřstránkovou recenzi Mafie 2 a hře udělil hodnocení 9/10.
Příběh z Lost Heaven se dočkal skutečně důstojného nástupce, stačí jen zapomenout na styl GTA IV a ponořit se do trochu jiného světa organizovaného zločinu, do Empire Bay, a brát ho takový, jaký je. Ačkoliv herně se pár slabších míst objeví a nepotěší ani drobná omezení, ze hry vyhozené prvky nebo prozatímní absence bohatší herní náplně (vyřeší to snad brzké přídavky), vykompenzuje vám to filmový zážitek z vyprávění příběhu, dobová atmosféra, smysl pro detail, český dabing a velké finále, které skutečně stojí za to.
Také Eurogamer.net zveřejnil konečně svou recenzi, Mafii 2 podle očekávání udělil velmi nízké hodnocení 4/10 (tedy stejně jako kdysi prvnímu dílu).
Francouzským kolegům se naopak hra velmi líbila a odnesla si hodnocení 10/10.
Z italského eurogameru si hra odnesla hodnocení 8/10.
