În perioada 13-14 decembrie 2009, s-a desfăşurat la Tel Aviv un congres internaţional cu tema „Pace, frăţietate şi demnitate umană în religiile monoteiste”, având o abordare interdisciplinară şi interreligioasă. La acest congres a participat, din partea Bisericii Ortodoxe Române, o delegaţie formată din: Înaltpreasfiniţitul Prof. Dr. Teodosie, Arhiepiscopul Tomisului şi Decan al Facultăţii de Teologie Ortodoxă din Constanţa; Pr. Prof. Dr. Nicolae Dură, Prorector al Universităţii „Ovidius” din Constanţa; Pr. Drd. Vasile Băltăreţu, preot al parohiei ortodoxe din Tarragona (Spania); şi Pr. Drd. Emil Nedelea Cărămizaru, preot la Biserica „Sf. Gheorghe Nou” din Bucureşti.

În sesiunea de referate din 14 decembrie 2009, Înaltpreasfiniţitul Teodosie a susţinut o prelegere cu titlul „Pacea, suprema aspiraţie”; părintele Nicolae Dură a prezentat referatul „Dragostea în religia creştină şi impactul ei în dialogul teologic interreligios”; părintele Vasile Băltăreţu, „Religiile monoteiste şi rolul lor în promovarea păcii, frăţietăţii şi demnităţii umane”; iar părintele Emil Nedelea Cărămizaru, „Pacea în gândirea patristică răsăriteană”. Contribuţia referatelor româneşti a fost apreciată în mod deosebit în concluziile acestei întruniri, anticipându-se o continuare a discuţiilor, la nivel ştiinţific, în cadrul „Centrului de Studii Religioase şi Juridico-Canonice al celor trei religii monoteiste” al Facultăţii de Teologie Ortodoxă din Constanţa.

După finalizarea lucrărilor acestui congres, delegaţia Bisericii Ortodoxe Române a efectuat un pelerinaj în Betleem şi Ierusalim. În seara zilei de 15 decembrie 2009, Înaltpreasfinţitul Teodosie, însoţit de membrii delegaţiei române, au vizitat Reprezentanţa Patriarhiei Române la Ierusalim. Înaltpreasfinţia Sa a fost întâmpinat de Părintele Arhimandrit Ieronim Creţu, reprezentantul Patriarhiei Române la Locurile Sfinte, ales episcop vicar patriarhal. Înaltpreasfinţitul Teodosie s-a întors, în aceeaşi seară, în România.