La arquidiócesis de Palembang encabeza la provincia eclesiástica de Palembang en Indonesia como su sede metropolitana. Fue erigida en 2003.