Hello,
Yes, if Vdd can vary (slowly), you need to calibrate the A/D using either the internal, or an external reference.
The ratio of the unknown reading to the reference reading will be the same as the ratio of the two voltages, and independent of Vdd. If Vdd changes very slowly (as for a battery supply), the calibration reading need not occur very often, and perhaps it should be the average of a number of readings, so as to minimise random fluctuation of the value.
Since the internal resistance of the battery will increase as it becomes flat, all the A/D readings should be done with similar load conditions, especially if heavier loads are present, such as LEDs, etc.
Regards,
Mac