There currently are a variety of options to travel by night train from St Pölten (Austria) to Przemyśl (Poland), taking between approximately 11 and 12 hours: Namely the IC 416 and the IC 40416. These lines are operated by České dráhy and PKP Intercity.