A terminal includes a communication interface for receiving a plurality of profile information from a plurality of terminals, an input/output interface for receiving a first signal generated by a user of the terminal based on a certain profile information of the plurality of profile information, and a processor for checking whether the terminal has a history of receiving a second signal from a terminal that provided the certain profile information, and for attempting, by the terminal, a video call to the terminal that provided the certain profile information depending on a result of the check, and the input/output interface may display the certain profile information and video call waiting time during the video call waiting time after attempting the video call.