Efter Bildts utnämning till EU:s särskilda sändebud till Jugoslavien gick Tom Warrick från Coalition for International Justice till skarp kritik mot Bildt som beskrevs som "farligt felunderrättad om sin egen arbetsbeskrivning" och i stort sett okunnig om regionen. "The New York Times" kritiserade Bildt för en nonchalant inställning till massakern i Srebrenica där över 8 000 bosniaker dödades, och beskrev honom som att vara belastad med ett rykte om att acceptera serbiska påståenden om gott uppförande utan bevis och se mellan fingrarna gällande angrepp mot civila. Flera länder kritiserade Bildt för att ha varit ineffektiv och alltför nära knuten till serberna i Bosnien och Serbien. Brittiske historikern Marko Attila Hoare anklagade Bildt för att ha tonat ner antalet dödsoffer för massakern i Srebrenica och ignorerat serbiska krigsbrott. Bildt kritiserades också för att inte ha nämnt massakern i Srebrenica under ett lunchmöte den 15 juli 1995 i Belgrad med den serbiske presidenten Slobodan Milošević och befälhavaren för den bosnienserbiska armén, Ratko Mladić, trots att han hade fått rapporter om den pågående massakern.