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".
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".