A navigation device includes a touch screen configured to receive a search term and to display at least one Point To Interest (POI) information corresponding to the search term, a computer-readable memory configured to store a POI data by region, and a controller configured to split the search term into at least two parts including a front portion and a second portion next to the front portion, determine a target region based on the second portion, find a matched POI data among POI data related to the target region based on the whole of the search term, and output a search result as the at least one POI information into the touch screen.