A vehicle terminal and a software update method thereof are provided. The vehicle terminal includes a communication device that performs wireless communication with a connected car service (CCS) server and a content delivery network (CDN) server, a storage storing software previously installed in a vehicle, and a processing device that updates the previously installed software based on differential software with regard to an update time and an amount of battery consumption according to a size of the differential software provided from the CDN server.