Randudongkal is een onderdistrict (kecamatan) in het regentschap Pemalang in de Indonesische provincie Midden-Java op Java, Indonesië.

Verdere onderverdeling 
Het onderdistrict Randudongkal is anno 2010 verdeeld in 18 kelurahan, plaatsen en dorpen:

Onderdistrict van Midden-Java