A replacement management apparatus includes a detection unit configured to detect, for both a communication apparatus to be replaced and a communication apparatus for replacement, communication speeds of physical ports used for connection, in units of communication apparatuses that are connection destinations, and a replacement determination unit configured to derive, for both the communication apparatus to be replaced and the communication apparatus for replacement, a communication capacity that is a sum of the communication speeds for each of the communication apparatuses that are connection destinations, and determine, for all of the communication apparatuses that are connection destinations, in a case in which the communication capacity of the communication apparatus for replacement is equal to or greater than the communication capacity of the communication apparatus to be replaced, that the communication apparatus to be replaced is replaceable with the communication apparatus for replacement.