Methods, systems, and computer program products for delivery of SMS messages are disclosed. According to one method, first routing data for delivery of an SMS message to a mobile terminal is received at a network element. Second routing data is transmitted from the network element in response to receiving the first routing data. An SMS message having the second routing data is received at the network element. The second routing data is converted at the network element to the first routing data for delivery of the SMS message to a mobile terminal. The network element uses the first and second routing data to correlate a request for the first routing data with receipt of the SMS message. The network element compares an SMSC address in the request for the first routing data with an SMSC address in the SMS message to detect the presence of address spoofing.