A missing-call short message notification device includes: a main control module for controlling and scheduling other modules; a relay signaling processing module for receiving information sent by the switching device and sending information to the switching device; a short message constructing module for constructing a missing-call short message; a short message sending module for sending the constructed message to the called user. A method for realizing short message notification service for missing calls includes: a called user sets a call forward number to be a missing-call short message notification number; a switching device detects that a call from a calling user to a called user is not put through, and sends information of the calling user to an MCND based on the call forward number; the MCND constructs a missing-call short message based on the information of the calling user and sends the constructed message to the called user.