Das vielfältige Engagement von Erich Cibulka als Manager, Unternehmer und Offizier hat ihm bereits viel Anerkennung und Respekt eingebracht, der in zahlreichen Auszeichnungen und Ehrungen seinen Ausdruck fand.
Seit seinem Grundwehrdienst im Jahr 1981 hat Erich Cibulka über 1.200 Tage Wehrdienst geleistet. Für diesen hohen zeitlichen Einsatz wurde er mit dem Wehrdienstzeichen 1. Klasse, der Wehrdienstmedaille in Gold und der Milizmedaille ausgezeichnet.
Zusätzlich stellt er sein ziviles Knowhow in der Kommandantenausbildung des Bundesheeres zur Verfügung. Als „Partner des Bundesheers“ wurde er 2017 mit dem Miliz-Gütesiegel und 2018 mit dem Miliz-Award ausgezeichnet.
1999 war er als Personaldirektor von max.mobil. für den Staatspreis Beschäftigung nominiert.
2012 wurde Erich Cibulka von der Wirtschaftsagentur Wien für die Entwicklung des innovativen Philadelphia Performance Profiles mit dem Dienstleistungs-Award (2. Platz) ausgezeichnet.
2024 verlieh der deutsche Bundesminister für Verteidigung, Boris Pistorius, Erich Cibulka das Ehrenkreuz in Gold für besondere Verdienste um die Bundeswehr.
Die Confédération Interalliée des Officiers de Réserve (CIOR) zeichnete Erich Cibulka 2023 mit der 75th Anniversary Medal und 2024 mit der Medal of Merit aus. 2017 wurde er vom Circle of the Golden Lion zum Commander für Österreich bestellt und 2024 mit dem Grand-Cross ausgezeichnet.
2001 war Erich Cibulka bei zahlreichen Konferenzen des Institute for International Research (IIR) als Referent eingeladen. Aufgrund der hervorragenden Teilnehmer-Beurteilungen wurde er als Speaker of the Year 2001 geehrt.
Im Kreis der wehrpolitischen Vereinigungen Österreichs hat Erich Cibulka einen hervorragenden Ruf. Er erhielt daher u.a. folgende Auszeichnungen und Ehrenzeichen: Großoffizierskreuz der Österreichischen Offiziersgesellschaft, Großes Bundesehrenzeichen in Gold des Österreichischen Kameradschaftsbundes, Ehrenzeichen in Gold der Österreichischen Unteroffiziersgesellschaft, Ehrenzeichen in Silber der Interessensgemeinschaft der Berufsoffiziere, Großoffizierskreuz des Arbeitskreis Miliz, Offizierskreuz der Vereinigung Österreichischer Peacekeeper, Offizierskreuz der Offiziersgesellschaft Wien, Verdienstzeichen der Unteroffiziersgesellschaft Wien.