It has to be done but not necessarily on each cell. I have received vtc5s heatshrinked into larger packs, then that pack had a sticker on it.
It is a requirement for shipping cells by air internationally because there are limits on the size of cell that can be shipped (due to fire/explosion concerns).