Принципиальный соперник клуба — «МСП Батна» (ранее назывался «АС Батна»). В первые десятилетия их противостояние носило идеологический характер — «КА Батну» поддерживали сторонники алжирской независимости, тогда как за «МСП Батну» болели французы и сторонники союза с Францией. В ходе войны за независимость 1954—1962 годов (также как и в ходе Второй мировой войны) КА Батна приостановил участие в соревнованиях, многие футболисты и другие члены клуба сражались на стороне борцов за независимость, 64 члена клуба погибли в войне.