The legendary Liverpool striker is worried the Tottenham attacker will never reach the heights of international football but hopes the Dragons can make progress by beating Scotland
Wales currently sit fifth in their World Cup 2014 qualifying group, just one point ahead of Friday's opponents Scotland, and haven't managed to qualify for a major competition since 1958.
And Rush is worried that Bale will suffer the same fate he did and not play in a major tournament.
“There’s no doubt he deserves to play on the biggest stage with Wales because he is such a great player,” Rush told the Daily Mirror.
“I’d love to see him make it to a World Cup or European Championship, and it would be a shame if it didn’t happen for him.
“It was one of my regrets that I never made it to a major finals with Wales and my dream now is to see Wales do it.
“All Gareth can do is keep playing well and he can do no more. The rest is up to other people to help him.”
After four games Wales are already seven points behind joint Group A leaders Belgium and Croatia. Therefore, the 51-year-old Rush believes that only maximum points from their next two games will suffice if they have any hope of making it to next year's competition in Brazil.
“If Wales want to have any chance of qualifying, they have to beat Scotland and Croatia," he added.
“I thought Scotland were unlucky in Cardiff and they had a good goal disallowed. Gareth Bale scored a wonder goal and he was the one who beat them.
“On paper, Wales have the better players and I don’t believe Scotland have enough goalscorers.
“But Gordon Strachan’s arrival will make a difference to Scotland and Wales have got to match their spirit.
“If they can do that, they can win. I just feel they have the edge in class and in Gareth Bale, a genuine world-class talent, who has proved he can win games on his own.”