Det måtte jo ske, og ifølge kilder, så skaber Mafia store problemer i spillets historiske hjemland Italien. Her hævder embedsmænd at spillet glorificere volden, og dermed giver det ulovlige virke en glans og interesse, som ikke burde være der.
Ydermere siger de at det sætter italienske borgere i et dårligt lys, og får dele af landets befolkning til at fremstå som stereotype forbrydere og gangstere. I Italien udgives Mafia: The City of Lost Heaven af Cidiverte, der måtte indhente mere end 4000 underskrifter fra ivrige gamere på at spillet skulle lanceres i landet, før myndighederne gav grønt lys.
Roberto Giovanni Oldani, der er prodct manager hos Cidiverte, kan slet ikke forstå at der gøres så meget ud af spillet og syntes ikke at hverken historien eller temaet i spillet er anderledes end det der udstilles i diverse amerikanske film.