Here, we report the draft genome sequence of Methyloversatilis sp. NSM2, isolated from a wastewater treatment plant. This strain was enriched using methane as the sole carbon source. The 4.5 Mb genome, with a GC content of 66.5%, provides valuable insights into the strains ecological role and metabolic capabilities.