The object of the invention is a method for erasing a notification message in a terminal, which terminal communicates with a network over a radio interface. The method comprises storing a specific first information in a system outside the terminal, and transmitting a notification message to the terminal over said radio interface as a sign of said storing. Said notification message is stored in a memory of the terminal. The method comprises contacting from the terminal a specific address for gaining access to said first information and erasing said notification message from the memory of the terminal in response to a specific procedure relating to said contacting. The object of the invention is also a terminal, which implements a method according to the invention.