Podolínec (Pudlein en alemán, Podolin en húngaro, Podoliniec en polaco) es una ciudad del este de Eslovaquia, en la región de Prešov y distrito de Stará Ľubovňa.
La primera mención a esta población es de 1235.
En 1412 el rey Segismundo de Luxemburgo le concedió el estatuto de ciudad libre pero ese mismo año pasó a depender de Polonia como consecuencia del Tratado de Lubowla, manteniéndose esa soberanía hasta 1772.
Tras la primera partición de Polonia en 1772 pasó de nuevo a depender del reino de Hungría.
Después del tratado de Trianon de 1920 pasó a depender de Checoslovaquia hasta la segregación eslovaca.