CHP Genel Başkanı Deniz Baykal, "Annan planı müzakere edilebilir. Ancak Türkiye'nin müzakere masasına gelirken neyi isteyip neyi istemeyeceğini önceden ilan etmesi ve bu konuda açık olması lazım" dedi. KKTC Cumhurbaşkanı Rauf Denktaş ile Kıbrıs konusunda ilk kez ters düşen Baykal, partisinin Merkez Yürütme Kurulu'nda yaptığı konuşmada Annan planının zemin olarak kabul edilebileceğini bildirdi. Baykal, şu değerlendirmeyi yaptı: "Kıbrıs'ta çözüme Annan planı üzerinde yürüyebiliriz demeliyiz. 1 Mayıs 2004'e kadar bu sorunun çözülemeyeceği açık v enet bir şekilde ortada. Ancak dünya kamuoyunda uzlaşmadan kaçan değil barış isteyen çözüm isteyen bir ülke izlenimini mutlaka vermek durumundayız."