Первый геймплей Mafia II, появившейся на австралийской версии PlayStation Store, разочаровал игроков. Многие пользователи отметили, что Definitive Edition почти не отличается от оригинала по визуальной составляющей.