Holland's black players were allegedly subjected to monkey chants from Polish fans during an open training session in Krakow on Friday at the Stadion Miejski.
The team's captain Mark van Bommel is said to have branded the abuse "a real disgrace" on the eve of Euro 2012.
Van Bommel, who visited Nazi German concentration camp Auschwitz with his teammates yesterday, responded by leading the squad to the far side of the pitch, before hitting out at the perpetrators and vowing to take the matter to UEFA.
The PSV Eindhoven midfielder is quoted in newspapers as saying:
"It is a real disgrace, especially after getting back from Auschwitz, that you are confronted with this.
"We will take it up with UEFA and if it happens at a match we will talk to the referee and ask him to take us off the field."
Bert van Marwijk's side begin their Euro 2012 Group B campaign against Denmark on Saturday.
England coach Roy Hodgson has made his clearest statement yet on the reasons for leaving Rio Ferdinand out of his Euro 2012 squad.
The Russian Football Union has called for fan unity following the news that UEFA have opened disciplinary proceedings against Russia.
The head of the British police contingent at Euro 2012 has urged Ukrainian officers to "make an example" of isolated racist incidents.