We investigated the effect of afforestation and reforestation of pastures on methane oxidation and the methanotrophic communities in soils from three different New Zealand sites. Methane oxidation was measured in soils from two pine (Pinus radiata) forests and one shrubland (mainly Kunzea ericoides var. ericoides) and three adjacent permanent pastures. The methane oxidation rate was consistently higher in the pine forest or shrubland soils than in the adjacent pasture soils. A combination of phospholipid fatty acid (PLFA) and stable isotope probing (SIP) analyses of these soils revealed that different methanotrophic communities were active in soils under the different vegetations. The C18 PLFAs (signature of type II methanotrophs) predominated under pine and shrublands, and C16 PLFAs (type I methanotrophs) predominated under pastures. Analysis of the methanotrophs by molecular methods revealed further differences in methanotrophic community structure under the different vegetation types. Cloning and sequencing and terminal-restriction fragment length polymorphism analysis of the particulate methane oxygenase gene (pmoA) from different samples confirmed the PLFA-SIP results that methanotrophic bacteria related to type II methanotrophs were dominant in pine forest and shrubland, and type I methanotrophs (related to Methylococcus capsulatus) were dominant in all pasture soils. We report that afforestation and reforestation of pastures caused changes in methane oxidation by altering the community structure of methanotrophic bacteria in these soils.