Departman Maldonadodepartman je u jugoistočnom dijelu Urugvaja. Graniči s departmanom Rocha na istoku, Lavalleja na sjeveru i sjeveroistoku, Canelonesom na istoku. Sjedište departmana je grad Maldonado. Na jugozapadu departmana je Río de la Plata a na jugoistoku Atlantski ocean. Prema popisu stanovništva iz 2011. godine, departman ima 164.300 stanovnika.