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“ svrstao ga je 2001. u pet najboljih režisera godine. 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 u Beogradu 9. maja 2008.