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 magyarországi távközlés érdekében végzett munkája elismeréseként. Straub és az általa irányított vállalatcsoport az elmúlt években több szakmai és társadalmi elismerésben részesült. Straub 1999-ben megkapta az Év menedzsere magyarországi díjat, 2000-ben pedig az Év vezérigazgatója nemzetközi díjat. 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, idén áprilisban pedig a Német Szövetségi Köztársaság Érdemrendjének I. osztályú Érdemkeresztje kitüntetést kapta a német–magyar kapcsolatok erősítésében kifejtett tevékenységéért.
