Ο Πρόεδρος των ΗΠΑ Μπαράκ Ομπάμα, ο οποίος διόρισε τον Χόλμπρουκ ως ειδικό εκπρόσωπο της κυβέρνησής του για το Αφγανιστάν και το Πακιστάν το 2009, τον επαίνεσε ως "πραγματικό γίγαντα της Αμερικανικής εξωτερικής πολιτικής ο οποίος κατέστησε την Αμερική ισχυρότερη, ασφαλέστερη και πιο σεβαστή".
Американскиот претседател Барак Обама, кој го назначи Холбрук за специјален претставник на својата администрација за Авганистан и Пакистан во 2009 година, го пофали како „вистински гигант на американската надворешна политика, кој ја направи Америка посилна, побезбедна и попочитувана“.