A VPN device capable of eliminating situations where cross calls occur is provided. The VPN device includes: an identification information acquisition unit that acquires first identification information which is identification information of a communication terminal (103) and second identification information which is identification information of a communication terminal (303); a priority determination unit that determines the priority for initiating a session between the communication terminal (103) and the communication terminal (303) based on the first and second identification information; a message type generation unit that designates the type of a message relating to call control to be transmitted to the communication terminal (303) based on the priority; and a transmission unit that transmits a message of the designated type to the communication terminal (303).