Two Kashmir militants including a key rebel leader were killed by Indian government forces during a 12-hour gun battle in the restive region's capital on Tuesday, authorities said.