The size 0 star, who is married to soccer star David Beckham, has lost weight while she has been house hunting in Los Angeles and is now reportedly concerned about the loose skin on her upper arms.
A source told Britain's Grazia magazine: "Victoria Beckham has always hated her saggy stomach. But now she's become paranoid about her arms because they're much more exposed - she thinks it's a real sign of aging."
David is allegedly encouraging the 33-year-old to tone up her arms with exercise, rather than resort to a surgical procedure called brachioplasty which removes loose skin on the upper arms.
The source added: "Victoria knows exercise will take forever to work. She feels under enormous pressure to look the part when she arrives in Los Angeles as everyone will be scrutinizing her."