User terminal device providing service based on personal information and methods thereof

A service providing method of a user terminal device connected to a display apparatus mounted on a moving means includes displaying a stored contact list and guiding one or more routes which displays a route guide screen to selected address information by utilizing a display apparatus if the address information is selected from personal information recorded on the displayed contact list. Accordingly, various services can be provided based on the personal information.