Cem, Türkiye?AB ilişkileri çerçevesinde temaslarda bulunmanın yanısıra Ulusal Programı (UP) AB'ye "temsilen" iletmek ve AB üyesi 15 ülke ile 13 aday ülkenin dışişleri bakanlarının biraraya geleceği toplantılara katılmak için de yıl içinde birçok kez Brüksel'e gitti.
Makedonya'ya büyük önem
En sık ziyaret ettiği ikinci ülke olan Makedonya'ya ilk olarak Şubat ayında, Dışişleri Bakanı Sırcan Kerim'in daveti üzerine giden Cem, yine aynı ay içinde düzenlenen Güneydoğu Avrupa Ülkeleri (GDAÜ) İşbirliği Süreci Devlet ve Hükümet Başkanları Doruk Toplantısı'nda Başbakan Bülent Ecevit'e eşlik etti.
GDAÜ toplantıları çerçevesinde Nisan ayında da Makedonya'ya giden Cem, bölgedeki gerilimin tırmanması üzerine, Mayıs ayında Makedony~|~a ve Kosova'yı kapsayan günübirlik tura çıkmış ve yetkililerle temaslarda bulunmuştu. Cem, son olarak Temmuz ayında yine bölgedeki gelişmeleri değerlendirmek üzere Üsküp'e gitmişti. Cem, ABD'ye yıl içinde 11 Eylül'den önce bir, 11 Eylül'den sonra iki kez olmak üzere toplam üç kez gitti.
Amerikalı meslektaşı Colin Powell ile ilk kez, Şubat ayında Brüksel'de yapılan NATO dışişleri bakanları toplantısında biraraya gelen Cem, 26?31 Mart arasındaki ABD ziyareti sırasında, ABD Başkan Yardımcısı Dick Cheney tarafından en üst düzeyde kabul edilmiş ve Powell ile Bush'un Ulusal Güvenlik Danışmanı Condoleezza Rice ile biraraya gelmişti.Cem'in bu yıl sık ziyaret ettiği ülkeler arasında, yılın ikinci yarısında tüm dünyanın gözlerini çevirdiği Pakistan bulunuyor. Ortadoğu sorununa çözüm bulunması çabalarına verdiği destek çerçevesinde iki kez Filistin'e giden ve Devlet Başkanı Yaser Arafat ile görüşen Cem, İslam Konferansı Örgütü'nün (İKÖ) yıl içindeki toplantılarına katılmak üzere, İKÖ dönem başkanı Katar'ın başkenti Doha'ya da iki kez gitmişti.