Mafia: The Old Country zahrnuje tři úrovně obtížnosti.
Nejsnažší "Easy" či "Snadná" představuje režim
pro velmi snadný průběh, kdy nepřátelé mají velmi sníženou přesnost,
naše zbraně vyšší poškození, nacházíme více zásob a nárazy
ve vozidlech způsobují nízká poranění.
Druhá úroveň, "Medium" či "Střední", zaujímá standardní nastavení obtížnosti,
kdy jsou všechny u "Easy" uvedené prvky na půli cesty.
Poslední, "Hard" či "Těžká", představuje expertní úroveň, jež
přináší nemilosrdné chování protivníků, nížší účinnost našich zbraní,
vysokou přesnost nepřátel, minimum nacházených zásob a realistická zranění
při kolizích s vozidly.