Here, we report the complete genome sequence of Microbacterium sp. strain 10M-3C3, which was isolated from Lake Matano, Indonesia. The genome is 3,387,846 bp long, encodes 3,351 predicted proteins, and has a G+C content of 71.6%.