Provided is an Internet telematics service providing system and method that may provide driving information for mileage enhancement. In interaction with a telematics system of a vehicle and a communication terminal of a user, the Internet telematics service providing system may include a data receiver to receive driving data associated with a mileage of the vehicle from the telematics system, a data storage unit to store the driving data in a webpage associated with the user, a data providing unit to provide the stored driving data to the telematics system and/or the communication terminal using a Web service, a guide generator to generate driving guide information of the vehicle based on the driving data, and a guide providing unit to provide the driving guide information to the user using the telematics system and/or the communication terminal.