Arealet er 4 339,8 km², og befolkningen (2000) anslås til 310 720 innbyggere. Phu Phan-fjellene i vest er dekket av tykk, tropisk skog.
Provinshovedstad er byen Mukdahan. Byen ble grunnlagt i 1770 men området ble lenge styrt som en del av provinsen Udon Thani. Først i 1907 ble Mukdahan egen selvstendig provins.
Administrativ inndeling
Det er syv distrikter (amphoe) i Mukdahan-provinsen, og disse er igjen inndelt i 53 underdistrikter (tambon) og 493 landsbyadministrasjoner (muban). De sju distriktene i provinsen er:[3]