A method of handling a short message re-delivery for a network entity of a wireless communication system includes receiving a request corresponding to a transmission failure of a short message transmitted to a communication device without a Mobile Subscriber Integrated Services Digital Network Number (MSISDN); generating a first correlation identification (ID) according to the request; and storing the first correlation ID with a short message service center (SMSC) address corresponding to the short message.