High-temperature nanoindentation was used to reveal nano-layer size effects on the hardness of two-dimensional metallic nanocomposites. We report the existence of a critical layer thickness at which strength achieves optimal thermal stability. Transmission electron microscopy and theoretical bicrystal calculations show that this optimum arises due to a transition from thermally activated glide within the layers to dislocation transmission across the layers. We demonstrate experimentally that the atomic-scale properties of the interfaces profoundly affect this critical transition. The strong implications are that interfaces can be tuned to achieve an optimum in high temperature strength in layered nanocomposite structures.