A navigation method and apparatus of a mobile terminal displays only a particular point of interest (POI) existing by the roadside of a pre-set route when the POI is selected by the user, to thereby provide the user-selected POI without changing the route (or without re-searching the route). The navigation apparatus of a mobile terminal includes a display unit configured to display a route from a current location to a destination on map data, and a controller configured to search a first point of interest (POI) among the first POI located by the roadside of the route and a second POI located near the route, and display location information of the searched first POI on the display unit.