The internal combustion engine could still be used but not gasoline. One just gets more power from use of gasoline.
Indeed, even gasoline varies in power according to its octane rating. Methanol is also another fuel, which actually produces more power AFAIK than petrol.
But I was really thinking in terms of, say, diesel engines getting a leg up, or for steam powered cars becoming more advanced.