Мстисла́вское воево́дство (лат. Palatinatus Mscislaviensis, польск. Województwo mścisławskie) — административно-территориальная единица Великого княжества Литовского (с 1569 входившего в состав Речи Посполитой), существовавшая в 1566—1772 годах.
Воеводство граничило с Минским воеводством на западе и Витебским на северо-западе. Некоторое время в XVII веке Мстиславское воеводство граничило со Смоленским и Черниговским воеводствами, территории которых затем отошли к Русскому государству.
В период феодальной раздробленности территория Мстиславского воеводства входила в состав Смоленского княжества. В 1130-х годах смоленский, а затем киевский великий князь Ростислав Мстиславич заложил город Мстиславль, названный в честь его отца, киевского великого князя Мстислава Великого. В ходе дальнейшего процесса создания удельных княжеств возникло отдельное Мстиславское княжество.
В 1370-х Мстиславское княжество перешло под контроль литовских князей Гедиминовичей — первым князем из этой династии был брат Ягайло Каригайло (1377—1390), затем — его младший брат Лугвений (1390—1430), известный тем, что руководил тремя смоленскими полками (смоленским, оршанским и мстиславским) во время Грюнвальдской битвы. Мстиславское княжество было ликвидировано в 1520-е годах в связи с русско-литовскими войнами и отсутствием наследников. Последний мстиславский князь Михаил заключил мир с Россией и после того, как Литва одержала победу под Оршей (1514), был вынужден бежать в Москву. Княжество же отошло к Литве.
После смерти матери князя Юлианы в 1527 году Мстиславское княжество стало староством. В 1529 году вместо староства было образовано Мстиславское наместничество, а в 1566 году в результате административно-территориальной реформы Сигизмунда Августа было образовано Мстиславское воеводство.
После Люблинской унии 1569 года воевода мстиславский и каштелян занимали довольно низкое положение в сенате Речи Посполитой. По порядку старшинства воевода сидел за воеводой хелмнинским и перед мальборкским. Каштелян же сидел после хелмнинского каштеляна и перед эльблонгским.