26 stycznia 1999 roku Prezydent Rzeczypospolitej Polskiej Aleksander Kwaśniewski odznaczył Marca Holtzmana Krzyżem Komandorskim Orderu Zasługi RP, za wybitne zasługi w działalności na rzecz promowania polskiej gospodarki. Podczas uroczystości Aleksander Kwaśniewski powiedział m.in.: Dzisiaj Pan Marc Holtzman został odznaczony Krzyżem Komandorskim Orderu Zasługi Rzeczypospolitej Polskiej. (...) W ten sposób Rzeczpospolita wyraża swą wdzięczność dla ludzi, którzy bezinteresownie oddali jej cząstkę swego życia. Jednak dzisiejsza ceremonia ma pewne cechy unikalne i niepowtarzalne. Nie potrafię wskazać, kogokolwiek, kto w tak młodym wieku uczyniłby tak wiele. Pan Marc Holtzman jest jednym z pionierów obecności zagranicznych inwestorów w Polsce i całej Europie Wschodniej. Jako doradca inwestycyjny, potem inwestor, już wiele lat temu zrozumiał, że w tej części świata dzieje się coś nowego. Przekonał znaczące instytucje finansowe i autorytety światowe, że tutaj trzeba i warto być. Dzisiaj Polska z miliardami zagranicznych inwestycji, stabilną gospodarką jest powszechnie uznanym partnerem gospodarczym wielu państw. Tym bardziej warto podkreślić zasługi tych, którzy bez błysków fleszy i świateł kamer telewizyjnych byli pionierami budowy autorytetu i wiarygodności naszego kraju. Marc Holtzman jest biznesmenem, ale jego życie związane jest z polityką. Przez 4 lata, jako bardzo młody człowiek, w czasie drugiej kadencji prezydenta Reagana, pracował w Białym Domu. Zdobyte tam doświadczenia i powiedzmy szczerze znajomości, pozwoliły mu nadzwyczaj skutecznie wspierać nasze starania dla budowy przyjaznego stanowiska Kongresu i Senatu Stanów Zjednoczonych w czasie procedury ratyfikacji Traktatu o rozszerzeniu NATO.(...) Pan Holtzman ma wielką umiejętność kojarzenia ludzi dialogu i przyszłości. To z jego inicjatywy, w hotelu Fluella w Davos odbywały się spotkania Rosjan, Polaków i Amerykanów. Ludzi, którzy tworzyli nową jakość w stosunkach w tej części świata.(...)