Američki predsjednik Barack Obama, koji je 2009. imenovao Holbrookea za specijalnog predstavnika svoje administracije za Afganistan i Pakistan, pohvalio ga je kao "pravog giganta američke vanjske politike, koji je načinio od Amerike jaču, bezbjedniju i poštovaniju zemlju".
Ο Πρόεδρος των ΗΠΑ Μπαράκ Ομπάμα, ο οποίος διόρισε τον Χόλμπρουκ ως ειδικό εκπρόσωπο της κυβέρνησής του για το Αφγανιστάν και το Πακιστάν το 2009, τον επαίνεσε ως "πραγματικό γίγαντα της Αμερικανικής εξωτερικής πολιτικής ο οποίος κατέστησε την Αμερική ισχυρότερη, ασφαλέστερη και πιο σεβαστή".