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.