Не успев выйти, Mafia 2 угодила под огонь критики итальянских американцев из ассоциации UNICO National. В письме, адресованном директору Take-Two Interactive, они пожаловались на то, что игра создает у молодежи ошибочный образ их этнической группы, напрямую связывая ее с организованной преступностью.