השר לביטחון פנים גלעד ארדן נענה לבקשתו של סגן שר הביטחון הרב אלי בן דהן ליישם את חוק העיטורים במשטרת ישראל ובשירות בתי הסוהר לפיו השר והמפכ"ל יכולים להמליץ על מתן אות גבורה לאזרח או שוטר אשר נהגו בגבורה ובמופת.
בן דהן ביקש להעניק לרב נחמיה לביא הי"ד אות גבורה ומופת, וכך כתב במכתבו, "ימים קשים של טרור פוקדים את עמנו ברחבי הארץ כולה ומשפחות רבות משלמות מחיר כבד בחיי יקיריהם. כוחות הביטחון ואזרחי ישראל, עומדים כחומה בצורה על הגנת ארצם ומולדתם.
לאחרונה, פנו אליי בני משפחתו של הרב נחמיה לביא ז"ל בבקשה לתת לו צל"ש ואות גבורה כהוקרה על מעשהו הנאצל, שבסופו הקריב את חייו ותרם בכך לאומה את רוח הערבות ההדדית. פעולה מעין זו, עשויה לפעול רבות לטובת משפחת הנרצח, כמו גם לחיזוק אחדות העם ורוחו. אני יודע שקיימים תקדימים רבים לאחר המוות ובמקרה זה ולאור נסיבות מותו וגבורתו ולמען חיזוק רוח האומה והמשפחה- הדבר יהיה בעל משמעות רבה".
כמו כן, קרא סגן שר הביטחון בן דהן לשר לביטחון פנים להעניק אות גבורה לכל הגיבורים של גל הטרור האחרון, שוטרים ואזרחים, "בגל הטרור הזה באה לידי ביטוי גבורתו של העם. אזרחים הרגו מחבלים בידיים חשופות כדי שאחרים לא ייפגעו, כמו ינאי וייסמן הי"ד. שוטרי מג"ב שפעלו ראשונים והצילו לא רק אזרחים, אלא אף את אחיהם לנשק כמו רב סמלת הדר כהן הי"ד. והרב נחמיה לביא הי"ד ששמע מביתו את שהתרחש ברחוב, רץ להגן על אחיו היהודים ותוך כדי כך נהרג. לכל אלה מגיע אות גבורה".
בעקבות החלטתו של ארדן הועדה שאמורה להחליט על זהות מקבלי העיטורים צפויה להתכנס כבר החודש.