Embodiments herein include a method of notifying terminals located in a target network area. The method is executed by a call control node. The call control node is associated with a serving network area, wherein the serving network area at least partially comprises the target network area. In order to provide an efficient, easily accomplishable, and network capacity sparing notification of terminals located in a target network area, the method comprises receiving a result of a scanning of a visitor location register database associated with the call control node for terminals registered for the target network area, and sending a notification message to the terminals located in the target network area based on the received result of the scanning.