Sinomicrobium sp. strain PAP.21 (EXT111902) was isolated from the coast of Cenderawasih Bay National Park in West Papua, Indonesia. Its genome was assembled into 151 contigs with a total size of 5.439 Mbp, enabling the prediction of its specialized metabolite production capacity.