Mádl Ferenc köztársasági elnök a Magyar Köztársaság Érdemrend Tisztikeresztje kitüntetést adományozta Straub Eleknek, a Matáv Csoport elnök-vezérigazgatójának a hazai információs társadalom fejlődése, a magyarországi távközlés érdekében végzett, nemzetközileg is nagyra becsült, sokoldalú munkája elismeréseként. Az ünnepélyes átadásra 2004. november 19-én - Straub Elek 60. születésnapján - került sor a Sándor Palota Tükör termében.
Straub Elek és az általa irányított vállalatcsoport az elmúlt években több szakmai és társadalmi elismerésben részesült. 1999-ben Straub Elek megkapta az Év Menedzsere magyarországi díjat, 2000-ben pedig az Év Vezérigazgatója nemzetközi díjat. Straubot 2003. májusában két évre a Német-Magyar Ipari és Kereskedelmi Kamara elnökének választották meg. 2004-ben a Magyar Tudományos Akadémiától megkapta a Wahrmann Mór-érmet a magyarországi tudásalapú társadalom elősegítésért. Ez év áprilisában a "Német Szövetségi Köztársaság Érdemrendjének I. osztályú Érdemkeresztje" kitüntetést adományozta Johannes Rau szövetségi elnök Straub Eleknek a német-magyar kapcsolatok erősítésében kifejtett tevékenységéért.
