Bilder på Adolf Hitler och svarta hakkors och klistermärken med nazistpropaganda mötte resenärer som i söndags kväll klev av tåg vid Mörrums station i Blekinge, rapporterar Sydöstran.
Polisen rubricerar fallet som hets mot folkgrupp.
En välkänd nazistisk gruppering ska, enligt polisens uppgifter, ligga bakom dådet.