Abstract: A quantum cryptographic communication control device includes a collection unit, a calculation unit, a guarantee unit, and a selection unit. The collection unit collects link information of a link for which a local key is generated by quantum key distribution and a global key guarantee amount expected for a pair of applications that perform cryptographic communication by using a global key. The calculation unit calculates a link cost used for selecting a route of the global key based on the link information. The guarantee unit calculates an amount that can be guaranteed for a local key used in the link so as to satisfy the global key guarantee amount. The selection unit selects the route of the global key based on the link cost and the amount that can be guaranteed.