Krystyna Podleska, znana również jako Christine Paul-Podlasky (ur. 21 stycznia 1948 w Londynie) – polska aktorka filmowa, teatralna i telewizyjna.
Życiorys Urodziła się w Londynie. Jest córką urodzonego w Imperium Rosyjskim na Uralu Czesława Podleskiego, wywodzącego się z rodziny ziemiańskiej z Kresów Wschodnich oraz Urszuli z domu Lubelskiej, pochodzącej z rodziny polskich Żydów, córki rzeźbiarza Mieczysława Lubelskiego, bratanicy Alfreda Lubelskiego, prawnuczki Filipa Lubelskiego. Rodzice Podleskiej zawarli związek małżeński w 1943 roku, gdy jej ojciec był oficerem 1 Dywizji Pancernej dowodzonej przez gen. Stanisława Maczka.
Uczęszczała do szkoły baletowej Royal Ballet „White Lodge”, której nie ukończyła. W okresie młodzieńczym należała do kontrkultury hippisowskiej. Jest absolwentką Webber Douglas Academy of Dramatic Art w Londynie (1969). Po ukończeniu szkoły zmieniła, za radą dyrektora, pisownię imienia i nazwisko z Christina Podleska na Christine Paul. Do używania właściwego nazwiska – Krystyna Podleska – powróciła dopiero po osiedleniu się w Polsce.
Do Polski przyjechała po raz pierwszy w 1958.