The train stopped in Mogilno, western Poland, after Poland's state railways received an email with the bomb threat.
"We've evacuated several hundred people from the train," Mogilno police spokeswoman Magdalena Pollack told AFP.
"A bomb squad is checking whether this is a false alarm," she added.
Unlike several countries in Western Europe, Poland has no recent history of terrorism.