A system and method of estimating an available driving distance of an electric vehicle are provided. The method includes dividing a road into sections and receiving driving information from a vehicle traveling through each of the sections. Fuel efficiency data of the corresponding section is generated and vehicle condition information, and departure point and destination information is received from the target vehicle. Additionally, the method includes receiving real time meteorological information and road traffic situation information for each of the sections and reflecting the vehicle condition information of the target vehicle, the meteorological information and the road traffic situation information in the fuel efficiency data generated for each of the sections of the road from the departure point toward the destination. Estimated fuel efficiency and an estimated available driving distance of the target vehicle are then determined to be provided to vehicle driver.