Two new antibacterial phenazines were isolated from the culture broth of Brevibacterium sp. KMD 003 obtained from a marine purple vase sponge of the genus Callyspongia, collected in Kyeongpo, Gangwondo, Korea. The structures of these compounds were determined to be 6-hydroxymethyl-1-phenazine-carboxamide (1) and 1,6-phenazinedimethanol (2) through analyses of HR-EI-MS and NMR data. Compounds 1 and 2 showed antibacterial activities against Enterococcus hirae and Micrococcus luteus with 5 microM MIC values.