Sükhbaatar (Сүхбаатар) là một trong 21 tỉnh của Mông Cổ, nằm tại phía đông của đất nước. Tỉnh lị là Baruun-Urt. Tỉnh được đặt theo tên của nhà cách mạng Mông Cổ Damdin Sükhbaatar.
Phía đông tỉnh Sükhbaatar là các thảo nguyên lượn sóng và khá bằng phẳng. Phần phía nam là các thảo nguyên bán hoang mạc và phần đồi núi phía tây bắc thuộc về sa mạc Gobi. Độ cao của tỉnh thay đổi từ 1000-1200 mét so với mực nước biển. Trên địa bàn tỉnh có khoảng 220 ngọn núi lửa đã tắt.
Phía bắc giáp tỉnh Dornod, phía nam và phía đông giáp khu tự trị Nội Mông của Trung Quốc, phía tây giáp các tỉnh Khentii và Dornogovi.
