Puan Rahimah binti Majid (lahir 26 Februari 1978) ialah seorang peguam dan ahli politik bagi Negeri Sabah, Malaysia.