There currently is one option to travel by night train from Frankfurt am Main (Germany) to Przemyśl (Poland), taking between approximately 20 and 21 hours: Namely the LE235 operated by Leo Express.
For the next 7 dates with connections, the cheapest offer starts at 38 EUR. Check our connection pages below for all availabilities!