A method and apparatus for selecting a travel route in which first and second positions values for searching a travel route are received, and travel prediction information of all road sections from a first position to a second position are calculated by applying a pre-set weight value to each road section according to at least one of current traffic congestion status information and predicted traffic congestion status information from the first position to the second position that correspond to the first and second position values.