The blue nuthatch is found in the Malay Peninsula and in Indonesia, on the islands of Sumatra and Java, inhabiting subtropical or tropical moist lowland forest and subtropical or tropical moist montane forest above 900 meters in altitude.