Министър председателят на България Сергей Станишев изпрати съболезнователно писмо до министър-председателя на Гърция Константин Караманлис и местоблюстителя на архиепископския престол на Гръцката църква Каристийски митрополит Серафим. В писмото по повод кончината на предстоятеля на Гръцката църква архиепископ Христодул се казва:
"Уважаеми г-н министър председател, Ваше Високопреосвещенство,
Приемете моите и на българското правителство дълбоки съболезнования във връзка с голямата загуба - смъртта на архиепископ Христодул, глава на Гръцката църква и изключително популярна обществена личност.Напусна ни големият църковен деец и общественик, добрият приятел на България и нашата православна църква. Винаги ще помним неговите грижи за нашите сънародници в трудните години на прехода, когато като митрополит във Волос допринесе за голямата материална и морална помощ от Вашата страна. А участието му във Всеправославния събор в София през 1998 г. даде изключително много за разрешаването на кризата с разкола в Българската православна църква.
Не се съмняваме, че приемникът на големия архиепископ ще продължи делото на Вашата църква както за благото на добрия Ви народ, така и за утвърждаването на сътрудничеството между православните църкви и между различните вероизповедания в региона, за да живеем в мир и благоденствие."
