Methanotrophs oxidize methane (CH4) and greatly help in mitigating greenhouse effect. Increased temperatures due to global climate change can facilitate lake salinization, particularly in the regions with cold semiarid climate. However, the effects of salinity on the CH4 oxidation activity and diversity and composition of methanotrophic community in the sediment of natural lakes at a regional scale are still unclear. Therefore, we collected lake sediment samples from 13 sites in Mongolian Plateau; CH4 oxidation activities of methanotrophs were investigated, and the diversity and abundance of methanotrophs were analyzed using real-time quantitative polymerase chain reaction and high throughput sequencing approach. The results revealed that the diversity of methanotrophic community decreased with increasing salinity, and community structure of methanotrophs was clearly different between the hypersaline sediment samples (HRS; salinity > 0.69%) and hyposaline sediment samples (HOS; salinity < 0.69%). Types II and I methanotrophs were predominant in HRS and HOS, respectively. Salinity was significantly positively correlated with the relative abundance of Methylosinus and negatively correlated with that of Methylococcus. In addition, CH4 oxidation rate and pmoA gene abundance decreased with increasing salinity, and salinity directly and indirectly affected CH4 oxidation rate via regulating the community diversity. Moreover, high salinity decreased cooperative association among methanotrophs and number of key methanotrophic species (Methylosinus and Methylococcus, e.g). These results suggested that salinity is a major driver of CH4 oxidation in lake sediments and acts by regulating the diversity of methanotrophic community and accociation among the methanotrophic species.