England coach Sven-Goran Eriksson has included Charlton's Scott Parker and Chelsea teenager Glen Johnson in the squad to face Denmark.
And experienced Middlesbrough defender Gareth Southgate also wins a surprise recall for the game at Old Trafford on Sunday.
Southampton's James Beattie is the shock exclusion - especially with Liverpool's Michael Owen ruled out through injury.
Wayne Rooney is one of only three strikers in the squad, but the Everton teenager is a doubt after missing Everton's game at Blackburn with flu.
Owen is still recovering from the ankle injury which forced him to miss Liverpool's match against Manchester United.
Eriksson said: "Parker and Johnson deserve it. They are playing better and better. We will have a look at them and there is a chance they could be ready for June 2004."
And on Beattie he said: "I wouldn't say he's done anything wrong, but this is my opinion about who is best for this game.
"My message to Beattie is to go on working hard and scoring goals."
Meanwhile, Addicks midfielder Parker has finally grabbed Eriksson's attention with eye-catching displays as Charlton have moved up to fourth place in the Premiership.
The 23-year-old was included in the squad for the friendly against Australia last season, but was one of the few players not to figure.
"I'm in a position where there are so many good players. It's going to be difficult for me, and it will be harder because I play at Charlton," Parker said.
"Frank Lampard has worked so hard and, despite everything going on at Chelsea, has still been in the team. I think of him as having a similar game to mine.
"It was a brilliant experience being in the squad for Australia, but I am used to biding my time. If I keep playing well, maybe I have a realistic chance of going to Portugal."
Eriksson, meanwhile, hopes to have Rio Ferdinand available for Euro 2004, who has been excluded from the squad and may face a suspension after failing to take a drugs test.
He said: "I hope he will be available for the finals. I hope this story has ended by then.
"However, I have no idea what is going to happen and whether he will be available or not.
"Of course, as we all know, Rio Ferdinand is one of the best central
defenders in the world. I would like to have him in the side.
"During the World Cup, Sol Campbell and Rio Ferdinand were, I guess, the best defensive pair in the whole tournament and they are still young."
Campbell also misses out with a slight ankle knock, so Eriksson will pick from Southgate, John Terry and Matthew Upson to start against Denmark.
England squad: James (West Ham), Robinson (Leeds), Walker (Leicester), P Neville (Man Utd), G Neville (Man Utd), A Cole (Arsenal), Bridge (Chelsea), Mills (Middlesbrough),
Johnson (Chelsea), Terry (Chelsea), Upson (Birmingham), Southgate (Middlesbrough), Beckham (Real Madrid), Lampard (Chelsea), J Cole (Chelsea), Butt (Man Utd), Gerrard (Liverpool), Murphy (Liverpool), Parker (Charlton), Jenas (Newcastle), Heskey (Liverpool), Rooney (Everton), Vassell (A Villa).