Faouzi Lamdaoui, secrétaire national du PAS à l’égalité, a déclaré dans un communiqué "Quelles que soient les relations de l'actuel gouvernement irakien avec le gouvernement américain, il était tout à fait déplacé de la part de Bernard Kouchner de demander à Condoleezza Rice le remplacement du premier ministre irakien al-Maliki", poursuivant "Bernard Kouchner a engagé la France à la légère et dans l'amateurisme le plus complet. Il a gravement dégradé notre crédibilité à l'étranger après son absence dans le dossier des infirmières bulgares et cette nouvelle grave erreur diplomatique"
Le PS conseille au ministre de "davantage travailler ses dossiers et moins rechercher la lumière médiatique".
C’est dans un entretien à l'hebdomadaire américain Newsweek que le chef de la diplomatie française avait déclaré que "beaucoup de gens pensent que le Premier ministre (irakien) devrait être changé" car "le gouvernement ne fonctionne pas". "Je viens d'avoir Condoleeza Rice au téléphone il y a dix ou quinze minutes et je lui ai dit: ‘écoutez, il doit être remplacé’".