Heftige Kritik an Joschka Fischer wurde wegen seiner Haltung bezüglich der Tschetschenienkriege geäußert. Während der Bundestagsabgeordnete Joschka Fischer im Januar 1995 noch die Untätigkeit der Bundesregierung während des Ersten Tschetschenienkriegs angesichts des „grausamen Mordens einer nuklearen Supermacht gegen ein kleines Volk im Norden des Kaukasus“ verurteilt hatte, erklärte er 2000 als Außenminister in Bezug auf den Zweiten Tschetschenienkrieg, dass Russland nicht isoliert werden dürfe und es legitim sei, gegen Terror vorzugehen.