A microbial community can be viewed as a network of interspecific interactions, where hundreds to thousands of species affect each other’s population dynamics through diverse interactions. Community composition and interspecific interactions may temporally vary under the influence of environmental and ecological condition. However, the basic nature of community network reconstruction is not well understood, owing to the major challenges of identifying the interactions in a species-rich microbial community. Here, we identify the structural changes in the soil bacterial community network associated with changed temperature. The complexity of the soil microbial interactions network is decreased at higher temperatures. There are three reasons for this, the first being a decrease in the number of genera. While 145 genera were commonly observed under both temperature conditions, 44 and 17 genera were specific to low-and high-temperature conditions, respectively. The complexity change was, however, not attributable only to the change in genera composition. In fact, the temperature change caused extensive rewiring and reduction of connectance, as revealed by the large changes in degree mainly caused by changed of in-coming links, the number of interactions obtained from common genera tends to change simultaneously with the number of interactions obtained from specific genera.