This paper aims to present an explicit relation for thermoelastic damping in nanobeams capturing the small-scale effects on both the continuum mechanics and heat conduction domains. To incorporate small-scale effects, the coupled equations of motion and heat conduction are obtained by employing the nonlocal elasticity theory and the dual-phase-lag heat conduction model. Adopting simple harmonic forms for transverse deflection and temperature increment and solving the governing equations, real and imaginary parts of the frequency are extracted. According to the complex frequency approach, a closed-form size-dependent expression for evaluating thermoelastic damping in nanobeams is derived. To clarify the influence of nonlocality and dual-phase-lagging on the amount of thermoelastic damping, numerical results are compared with the ones predicted in the framework of classical continuum and heat conduction theories. Findings reveal that the size effect on both the continuum mechanics and heat conduction modeling of nanobeams is not negligible. A number of parametric studies are also conducted to indicate the effect of beam dimensions, boundary conditions and type of material on the value of thermoelastic damping.