Barry, who left Villa for Manchester City in the summer, empathises with his former team-mate over his current dilemma.
Heskey only joined Villa last January from Wigan for £3.5million but with England manager Fabio Capello constantly stating that players must be regulars with their clubs if they are stand any chance of receiving international recognition the frontman is keen to move on in a bid to find first-team football.
The striker may have started all four of England's matches this season but his lack of game-time at Villa, just one Premier League start this term, could jeopardise his position in Capello's starting XI and ultimately a place on the plane to South Africa.
The 31-year-old has already been linked with a return to former clubs Wigan and Liverpool while Fulham are also said to have shown interest.
"I know where Emile is coming from and I can understand his feelings," Barry told The Sun.
"He has done fantastically for England but is probably thinking about how long he can go on without playing every week for his club.
"Fabio Capello has made it clear you have to be playing regularly and I'm sure that's something Emile needs to think about.
"The World Cup is at the back of everyone's minds right now. Playing regularly for your club can help you cement a place in the England squad."