Three strains of methanotrophic bacteria (EbAT, EbBT and Eb1) were isolated from the River Elbe, Germany. These Gram-negative, rod-shaped or coccoid cells contain intracytoplasmic membranes perpendicular to the cell surface. Colonies and liquid cultures appeared bright-pink. The major cellular fatty acids were 12:0 and 14:0, in addition in Eb1 the FA 16:1ω5t was also dominant. Methane and methanol were utilized as sole carbon sources by EbBT and Eb1, while EbAT could not use methanol. All strains oxidize methane using the particulate methane monooxygenase. Both strains contain an additional soluble methane monooxygenase. The strains grew optimally at 15–25 °C and at pH 6 and 8. Based on 16S rRNA gene analysis recovered from the full genome, the phylogenetic position of EbAT is robustly outside any species clade with its closest relatives being Methylomonas sp. MK1 (98.24%) and Methylomonas sp. 11b (98.11%). Its closest type strain is Methylomonas methanica NCIMB11130 (97.91%). The 16S rRNA genes of EbBT are highly similar to Methylomonas methanica strains with Methylomonas methanica R-45371 as the closest relative (99.87% sequence identity). However, average nucleotide identity (ANI) and digital DNA-DNA-hybridization (dDDH) values reveal it as distinct species. The DNA G + C contents were 51.07 mol% and 51.5 mol% for EbAT and EbBT, and 50.7 mol% for Eb1, respectively. Strains EbAT and EbBT are representing two novel species within the genus Methylomonas. For strain EbAT we propose the name Methylomonas albis sp. nov (LMG 29958, JCM 32282) and for EbBT, we propose the name Methylomonas fluvii sp. nov (LMG 29959, JCM 32283). Eco-physiological descriptions for both strains are provided. Strain Eb1 (LMG 30323, JCM 32281) is a member of the species Methylovulum psychrotolerans. This genus is so far only represented by two isolates but Eb1 is the first isolate from a temperate environment; so, an emended description of the species is given.