Italy denied a report on Thursday that it paid off Taliban commanders and Afghan warlords, potentially costing the lives of French troops.