Den 33-årige mannen stoppades i en skåpbil i onsdags tillsammans med en annan polsk man vid Danmarks sydöstra gräns.
I bilen fanns hundvalparna, men mannen hade varken tillstånd att sälja dem eller de papper som krävs för att ta in dem i landet.
Eftersom valparna inte på ett lagligt sätt kunde föras in i Danmark och mannen inte ville skicka tillbaka dem till Polen beslutades att de skulle avlivas av veterinär.
Mannen misstänks för brott mot djurskyddslagen.