Abstract
A bacterial strain Pseudomonas mediterranea Cas656 was isolated from the rhizosphere soils of tobacco in China. Here, we present the complete genome sequence of P. mediterranea Cas656. The genome comprises a 6,245,034 bp circular chromosome, with G + C contents of 60.92%.