Beckham was omitted from coach Stuart Pearce's squad despite playing a key role in the team that won the Games for London.
Beatles legend Sir Paul said: "I would've thought Beckham would be first choice because of his huge contribution to getting the Olympics. But some idiot decided otherwise.
"I feel a bit sorry for the three over-23s because we're going to be looking at them and saying 'That should have been Beckham.' He's a national hero, a crowd-puller."
COMMENT RULES: Comments that are judged to be defamatory, abusive or in bad taste are not acceptable and contributors who consistently fall below certain criteria will be permanently blacklisted. The moderator will not enter into debate with individual contributors and the moderator’s decision is final. It is Belfast Telegraph policy to close comments on court cases, tribunals and active legal investigations. We may also close comments on articles which are being targeted for abuse. Problems with commenting? email@example.com