"Anyone have any links on this information?"
This is the link for the Totalization Social Security Agreement with Mexico. Both countries have signed this but it hasn't gone through Congress yet. All a person from Mexico will have to do is prove they were in the country years ago. It won't be hard with counterfeiter's new techniques.
http://www.gao.gov/new.items/d03993.pdf
Thank you!