The linearity of the climate response is strong on orbital and millennial scales throughout the Holocene but poor on the centennial and decadal scale. The regions of strong linear response on the millennial scale are mostly consistent with the orbital scale, notably western Eurasian, North Africa, the subtropical North Pacific, the tropical Atlantic and the Indian Ocean. This finding can improve our understanding of the regional climate response to various climate forcings.