Velasquez was sentenced to 1 1/2 years in prison. Both Laredo men must also pay $5,000 fines.
A July plea agreement indicates the men conspired to produce and sell fraudulent travel documents to foreigners looking to enter the U.S. and travel into the nation's interior.
Investigators say Velasquez served as a document vendor.
The time frame was February 2007 until Villarreal was arrested this year, May 1.
Slideshow archive | ABC13 wireless | Headlines at a glance