Det måtte jo skje, og i følge kilder skaber Mafia store problemer i spillets historiske hjemland, Italia. Her hevder embedsmenn at spillet glorifiserer volden, og dermed gir det ulovlige virket en glans og interesse, som ikke burde være der.
I tillegg sier de at det setter italienske borgere i et dårlig lys, og får deler av landets befolkning til å fremstå som stereotype forbrytere og gangstere. I Italia utgis Mafia: The City of Lost Heaven av Cidiverte, som måtte samle inn mer enn 4000 underskrifter fra ivrige gamere, på at spillet skulle lanseres i landet, før myndighetene ga grønt lys.
Roberto Giovanni Oldani, som er product manager hos Cidiverte, kan slett ikke forstå at det gjøres så mye ut av spillet. Han synes heller ikke at hverken historien eller temaet i spillet er anderledes enn det som fremstilles i diverse amerikanske filmer.