Obama called him "a true giant of American foreign policy who has made America stronger, safer and more respected."
A spokesman for Karzai told the media, "We are saddened by his death, it is a big loss. He had done great services for Afghanistan."
Karzai himself expressed his condolences to the American people.
But most observers acknowledge that Holbrooke was a problematic figure in both Kabul and Washington.