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".
Американскиот претседател Барак Обама, кој го назначи Холбрук за специјален претставник на својата администрација за Авганистан и Пакистан во 2009 година, го пофали како „вистински гигант на американската надворешна политика, кој ја направи Америка посилна, побезбедна и попочитувана“.