We find solutions of the heterotic string effective action describing the first-order α′ corrections to two-charge black holes at finite temperature. Making explicit use of these solutions, we compute the corrections to the thermodynamic quantities: temperature, chemical potentials, mass, charges and entropy. We check that the first law of black hole mechanics is satisfied and that the thermodynamics agrees with the one extracted from the Euclidean on-shell action. Finally, we show that our results are in agreement with the corrections for the thermodynamics recently predicted by Chen, Maldacena and Witten.