A routing control device of the present invention includes: a storage unit that stores, for each IP address block, a next hop, information on a route to the IP address block, and quality information regarding the route; a quality requirement determination unit that receives communication data bound for a communication destination host and determines a quality requirement of the communication data; and a next hop selection unit that references the storage unit and selects a next hop for the communication data based on quality information regarding a route to an IP address block to which an IP address of the communication destination host belongs and the quality requirement.