Most car rental companies in Iceland require renters to return the car with a full tank of gas. If the tank is not full, the rental company may charge a refueling fee.