"Paradise Now" zählte bei der 78. Oscar-Verleihung zum Favoritenkreis auf den Sieg in der Kategorie Bester fremdsprachiger Film, musste sich aber dem südafrikanischen Beitrag "Tsotsi" geschlagen geben. Bei den am 16. Januar 2006 verliehenen Golden Globe Awards 2006 wurde das Drama als offizieller palästinensischer Beitrag mit dem Preis für den besten fremdsprachigen Film ausgezeichnet. Ferner gewann Hany Abu-Assads fünfte Regiearbeit den Preis der National Board of Review, den Europäischen Filmpreis für das beste Drehbuch und wurde auf der Berlinale im Jahr 2005 unter anderem mit dem Filmpreis von Amnesty International prämiert. Bei der Verleihung der US-amerikanischen Independent Spirit Awards einen Tag vor der Oscar-Verleihung, setzte sich "Paradise Now" erneut als beste Auslandsproduktion unter anderem gegen den deutsch-türkischen Beitrag "Gegen die Wand" von Fatih Akın durch.