The station has now been reopened, reports news agency Ritzau.
Police received reports of an abandoned rucksack, but investigation by police revealed the bag to contain a Playstation gaming console.
South East Jutland Police posted a message on Twitter following the evacuation which appeared to indirectly admonish the owner of the bag.
“The bag at Vejle Station contained a Playstation. Please don’t leave bags lying around. It makes people late,” said the police tweet.
Tasken på Vejle Banegård indeholdt en playstation Lad nu vær' med at lade tasker ligge og flyde. Nogen kommer nu for sent #politidk— SydøstjyllandsPoliti (@SydOjylPoliti) June 19, 2017