New Batteries Indicating low battery!

I brought new Panasonic lithium CR123A batteries and fixed in Canon EOS RebelG. Even though they are new batteries it showing battery Low. WHY? i am using those camera after a long time. May be that's the problem..?? Help me what to do.. Thanku