they are the same as verbs, but battle can also be a noun (a battle) but combat cannot (a combat-NO)

As nouns the difference between combat and battle is that combat is a battle, a fight (often one in which weapons are used); a struggle for victory while battle is a general action, fight, or encounter, in which all the divisions of an army are or may be engaged; an engagement; a combat.