Engine oil should be changed according to the manufacturer’s recommendations, which typically range from 5,000 to 15,000 kilometers, depending on the oil type and vehicle usage.