Pemalang Regency is a regency (Indonesian: kabupaten) on the north coast of Central Java province in Indonesia. Its capital is the town of Pemalang. The regency is bordered by the Java Sea in the north, in the east by Pekalongan Regency, by Purbalingga Regency in the south, and by Tegal Regency in the west.