Italy barred Palestinian Arab terrorist Leila Khaled from entering the country on Tuesday, a week after the European Parliament banned terrorists from addressing the body.