the power of the engine is F.v

F is the opposive force experienced by the car neglecting the drag forces the external force acting is frictional force which is constant for any speed

so at high speed v will be higher and hence the work done per unit time by the engine will be higher and hence more fuel is consumed