Urby Emanuelson, Kew Jaliens, Hedwiges Maduro och Danny Koevermans får inte följa med, dessutom väljer Milan-stjärnan Clarence Seedorf att tacka nej, uppger AP.
Seedorf menar att han inte får det utrymme han säger sig behöva, av förbundskapten Marco van Basten, som istället valt att kalla in Sevilla-backen Khalid Boulahrouz.
"Holland vill få en uppfattning om den fysiska statusen hos Boulahrouz, som har återhämtat sig efter sin skada", skriver det holländska fotbollförbundet i ett pressmeddelande.
Den 28:e maj måste Marco van Basten presentera den slutgiltiga truppen på 23 spelare. Holland spelar i samma grupp som Italien, Frankrike och Rumänien.
Hollands preliminära EM-trupp
Målvakter:
Sander Boschker (FC Twente), Edwin van der Sar (Manchester United), Maarten Stekelenburg (Ajax), Henk Timmer (Feyenoord).
Försvarare:
Wilfred Bouma (Aston Villa), Tim de Cler (Feyenoord), John Heitinga (Ajax), Joris Mathijsen (Hamburg), Mario Melchiot (Wigan Athletic), Andre Ooijer (Blackburn Rovers).
Mittfältare:
Ibrahim Afellay (PSV Eindhoven), Giovanni van Bronckhorst (Feyenoord), Orlando Engelaar (FC Twente), Nigel de Jong (Hamburg), Denny Landzaat (Feyenoord), Wesley Sneijder (Real Madrid), Rafael van der Vaart (Hamburg), Demy de Zeeuw (AZ Alkmaar).
Anfallare:
Ryan Babel (Liverpool), Klaas Jan Huntelaar (Ajax), Dirk Kuyt (Liverpool), Ruud van Nistelrooy (Real Madrid), Robin van Persie (Arsenal), Arjen Robben (Real Madrid), Jan Vennegoor of Hesselink (Celtic).