The present invention provides a destination setting apparatus for setting destinations used in communications based on a plurality of communication protocols, the apparatus including an input unit configured to input destination information including a destination and a communication protocol of the destination to a destination list which displays a destination as a communication target, a display unit configured to display a setting screen including setting items settable by each communication protocol, based on the destination information input to the destination list, a determination unit configured to determine if the destination information input to the destination list includes one type of communication protocol or a plurality of different types of communication protocols, and a control unit configured to control to generate a setting screen to be displayed by the display unit based on the determination result of the determination unit, and to display the setting screen on the display unit.