Et flertall av befolkningen er muslimer. Men de fleste bataker i de sentrale områder er protestantiske kristne. Andre trosretninger som har en del tilhengere er hinduismen, buddhismen, katolsk kristendom, og kinesisk tradisjonelle trosretninger.