Digital Camera Fault?

I have a casio digital camera and everytime I put new batterys in, it says battery low and shuts off,(they are brand new batterys), does anyone know what the problem could be?