Ο Πρόεδρος των ΗΠΑ Μπαράκ Ομπάμα, ο οποίος διόρισε τον Χόλμπρουκ ως ειδικό εκπρόσωπο της κυβέρνησής του για το Αφγανιστάν και το Πακιστάν το 2009, τον επαίνεσε ως "πραγματικό γίγαντα της Αμερικανικής εξωτερικής πολιτικής ο οποίος κατέστησε την Αμερική ισχυρότερη, ασφαλέστερη και πιο σεβαστή".
Američki predsjednik Barack Obama, koji je Holbrookea 2009. imenovao posebnim predstavnikom svoje vlade za Afganistan i Pakistan, okarakterizirao ga je kao "istinskog diva američke vanjske politike, koji je Ameriku učinio jačom, sigurnijom i poštovanijom".