Cuellar, 69, and his wife had been accused of accepting thousands of dollars to influence legislation on behalf of an Azerbaijan-controlled energy company and a Mexican bank.
The White House said Thursday night that Trump approved the pardons because the cases involved constituent mailers billed at competitive prices, and prosecutors had not received complaints from legislators.