Battulgas første kone, Ts. Enkhtuya, har vært direktør for selskapet Nüüdelchin Company. Battulga er gift for andre gang med Angelique Davain. Paret har to tvillingpar.