Jason Koumas and Danny Coyne have been omitted from Wales' squad for the Euro 2008 Czech Republic tie (2 September).
Koumas' West Brom dispute means he has not played this season
Neither are felt to have had enough game time, Coyne after injury and Koumas having not played this season and boycotted West Brom's pre-season.
John Hartson is not named for Teplice, though he is available in emergencies.
Andrew Crofts is up from the Under-21 squad, David Cotterill dropping to the U21s for the Uefa Championship match with Turkey in Cardiff (2 September).
Wolves' Craig Davies and Wrexham's Marc Williams are both suspended from U21 duty after picking up red cards against Israel last week.
Koumas, 26, is finally available for West Brom, having held breakthrough talks with Baggies manager Bryan Robson.
But the midfielder missed the entire pre-season as he tried to arrange a transfer to Cardiff while claiming that he would never play for Robson again.
Toshack has a first chance to guide Wales through an entire campaign
Burnley goalkeeper Coyne has only recently returned to action, having been out since September with a cruciate knee ligament injury.
Wales manager John Toshack annoyed Burnley counterpart Steve Cotterill by picking Coyne in his squad for the 15 August friendly with Bulgaria in Swansea.
Cotterill claimed that Coyne was not yet ready for a full return, and Toshack seems to have agreed by leaving his former first choice keeper out of the mix and drafting in Leyton Orient's Glyn Garner.
After facing the Czechs, Wales have a friendly with Brazil at White Hart Lane on 5 September.
Their next Euro 2008 games are the double-headed Millennium Stadium fixtures against Slovakia (7 October) and Cyprus (11 October).
The other teams in Group D are the Republic of Ireland, Germany and San Marino.
Wales' hopes in Teplice have been boosted by the news that Czech and Chelsea keeper Petr Cech is a doubt for the game.
"We'll see how the first training sessions go," said Cech, 24, who has just returned following a shoulder operation after the World Cup.
"I don't want to make a promise that I can't keep."
Czech coach Karel Bruckner is set to name his squad for the qualifiers against Wales and Slovakia (6 September) on Thursday.
He will be without Pavel Nedved and Karel Poborsky, who retired from competitive international duty after the World Cup, while Thomas Rosicky is a major injury doubt.
Wales squad to face the Czech Republic in Teplice (2 September): Paul Jones (QPR), Jason Brown (Blackburn Rovers), Glyn Garner (Leyton Orient), James Collins (West Ham), Danny Gabbidon, (West Ham), Mark Delaney (Aston Villa), Richard Duffy (Portsmouth), Rob Edwards (Wolverhampton Wanderers), Lewin Nyatanga (Derby County), David Partridge (Bristol City, on loan to Leyton Orient), Sam Ricketts (Hull City), Andrew Crofts (Gillingham), Simon Davies (Everton), Carl Fletcher (Crystal Palace), Carl Robinson (Norwich City), Joe Ledley (Cardiff City), David Vaughan (Crewe Alexandra), Craig Bellamy (Liverpool), Ryan Giggs (Manchester United, capt), Robert Earnshaw (Norwich City), Paul Parry (Cardiff City).
Wales Under 21 Squad to face Turkey in Cardiff (2 September): Lewis Price (Ipswich Town), Ashley Morris (Merthyr Tydfil), Gareth Bale (Southampton), Kyle Critchell (Southampton), Lloyd James (Southampton), Adam Davies (Cambridge United), Neal Eardley (Oldham Athletic), Joe Jacobson (Cardiff City), Simon Spender (Wrexham), Mike Williams (Wrexham), Craig Morgan (MK Dons), Arron Davies (Yeovil Town), Matthew Collins (Fulham), David Edwards (Shrewsbury Town), Mark Jones (Wrexham), Shaun MacDonald (Swansea City), Jamal Easter (Cardiff City), David Cotterill (Bristol City).