Diplomirao je filmsku režiju na Praškoj akademiji. Režirao je mnoge dokumentarne filmove i TV drame za TV Beograd, a prvi dugometražni igrani film — „Čuvar plaže u zimskom periodu“, snimio je 1976. Napravio je preko 30 dokumentarnih i 13 igranih filmova.

Nagrade i priznanja

Dobitnik je mnogih prestižnih nagrada: Nagrada kritičara za najbolji evropski film 1998. za „Bure baruta“, Nagrada kritičara u San Sebastijanu 1990. za „Vreme čuda“. Časopis „Varajeti“ (engl. Variety) svrstao ga je 2001. u pet najboljih režisera godine (pored Lasla Halstroma, Nila Džordana, Stivena Soderberga i Edvarda Janga). On je prvi filmski režiser koji je 2002. u Minhenu dobio Nagradu Bernard Viki „Most“ za humanizam u svojim delima. Novembra 2007. Paskaljević je odlikovan francuskim Ordenom umetnosti i književnosti koji mu je svečano uručen 9. maja 2008. u Beogradu.