Για το βιβλίο «Τη μέρα που πάγωσε ο ποταμός» από τις εκδόσεις Καστανιώτη.

Με το Βραβείο Λογοτεχνίας της Ευρωπαϊκής Ένωσης (European Union Prize for Literature) για το 2020 τιμήθηκε ο Σταύρος Χριστοδούλου για το βιβλίο Τη μέρα που πάγωσε ο ποταμός, που έχει αποσπάσει ήδη και το Κρατικό Βραβείο Μυθιστορήματος της Κυπριακής Δημοκρατίας. Λόγω της πανδημίας του κορονοϊού, τα βραβεία ανακοινώθηκαν διαδικτυακά με βίντεο που αναρτήθηκε στη σελίδα του EUPL. 
Το βραβείο αναδεικνύει τη δημιουργικότητα και ποικιλομορφία της Ευρώπης στον χώρο της πεζογραφίας, προωθεί τη λογοτεχνία με μεταφράσεις των βραβευμένων έργων και καλλιεργεί τον διαπολιτισμικό διάλογο. Η πρωτοβουλία αυτή στηρίζεται από το πρόγραμμα «Δημιουργική Ευρώπη» της Ευρωπαϊκής Επιτροπής, που έχει αναθέσει τον συντονισμό του στην Ευρωπαϊκή και Διεθνή Ομοσπονδία Βιβλιοπωλών (EIBF), στο Συμβούλιο Ευρωπαίων Συγγραφέων (EWC) και στην Ομοσπονδία Ευρωπαίων Εκδοτών (FEP). Στο πρόγραμμα «Δημιουργική Ευρώπη» συμμετέχουν σαράντα μία χώρες και κάθε χρόνο δεκατρείς από αυτές λαμβάνουν μέρος με υποψήφια βιβλία. Κάθε χώρα ορίζει μία επιτροπή για να προτείνει και να κρίνει τα υποψήφια βιβλία.  

 Το σχόλιο της κριτικής επιτροπής της Κύπρου για το βιβλίο του Σταύρου Χριστοδούλου:  

 «Η δολοφονία ενός διάσημου ζωγράφου στην Αθήνα χρησιμεύει ως μία φαινομενικά απλή αφετηρία του μυθιστορήματος. Καθώς η ιστορία παρακολουθεί τον κύριο πρωταγωνιστή, η αφήγηση επικεντρώνεται σε μια ποικιλία γεωγραφικών τοποθεσιών και ανθρώπινων συνθηκών, που οδηγεί σε ένα στοιχείο δελεαστικού κοσμοπολιτισμού, προσδίδοντας στο μυθιστόρημα ένα ξεχωριστό εύρος και βάθος στην πλοκή […] Η επιτροπή θεωρεί ότι το μυθιστόρημα του Χριστοδούλου είναι το πιο κατάλληλο για το βραβείο, καθώς διαθέτει ιδιότητες που θα προσελκύσουν τους ευρωπαίους αναγνώστες, μεταφραστές και εκδότες».