An apparatus for generating a short message service (SMS) message including a message abbreviation unit, a message compression unit, a data segmentation unit and an SMS transmission unit. The message abbreviation unit generates an abbreviated message based on method information, a uniform resource locator (URL), header information and a body included in a hypertext transfer protocol (HTTP) based message. The message compression unit compresses the abbreviated message into binary data by, e.g., using a deflate compression algorithm. The data segmentation unit segments the binary data to generate a segmented packet including a header and a binary chunk. The SMS transmission unit transmits the segmented packet in a form of the SMS message.