Works for me everytime...
Had several stacks that had taken casualties, and all of them healed back up just fine... I usually have them rest at a city because they gain more health back per turn (5, I think...)
Still, though, when you've got a unit with 20hp left out of over 100... kind of annoying...