Tỉnh Beja (tiếng Bồ Đào Nha:) là một tỉnh của Bồ Đào Nha, giáp biên giới với các vùng Extremadura và Andalucía của Tây Ban Nha. Thủ phủ tỉnh đóng tại thành phố Beja.
Tỉnh gồm 11 khu tự quản: