Προτομές του υπάρχουν στην πλατεία της οδού Αριστομένους στην Καλαμάτα καθώς και στο στρατόπεδο Δελφινιού Λαγκάδας στη Χίο, το οποίο φέρει και το όνομά του. «Νικόλαου Κατούντα» λέγεται και δρόμος του ημικατεχόμενου Δήμου Αγλαντζιάς στη Λευκωσία.
«Ο Λεωνίδας της Κερύνειας» είναι ένας από τους αγνοούμενους της Κύπρου, ένας σύγχρονος εθνομάρτυρας που το 2008 προήχθη στο βαθμό του αντιστράτηγου, με Προεδρικό Διάταγμα.
Ο λοχαγός από την Πάτρα Νικόλαος Κατούντας το πρωί της 22ας Ιουλίου του 1974 όντας επικεφαλής λόχου δύναμης 62 καταδρομέων έσπευσε προς ενίσχυση του 251 ΤΠ του Παύλου Κουρούπη, το οποίο μαχόταν εναντίον των εισβολέων στην Κερύνεια.
Εκεί, μαζί με τους άνδρες του έδωσαν μάχες εκ του συστάδην καθώς βρέθηκαν αντιμέτωποι με τον κύριο όγκο της τουρκικής αποβατικής δύναμης.
