בתום הביקור הקצר בבולגריה המשכנו לרומניה, שהביקור בה היה מרגש במיוחד. מלווים באנשי צוות אוויר, בחלקם חבריהם למשימה של ששת אנשי צוות אוויר שנספו באסון התרסקות המסוק ברומניה. גם החזן הצבאי הראשי, שי אברמסון, היה עימנו במטוס. נחתנו בבוקרשט בשעת ערב מאוחרת. הבוקר ברומניה כלל טקסים שונים. גם כאן, ליד קבר החייל האלמוני במרכזה של העיר, כאשר רבים מתושבי בוקרשט מריעים לנשיא פרס המניח זר, ואחר-כך בבית הנשיא הרומני. ממש מחמם את הלב היה לראות את דגל הכחול-לבן שלנו מתנוסס בקצוות שונים של הבירה הרומנית.
המרכיב המדיני היה חשוב לא פחות. לא כאן המקום לפרט את תוכנן של השיחות המדיניות החשובות שקיים הנשיא פרס עם עמיתיו בבולגריה וברומניה, אך על הידידות וההערכה של הנשיא הרומני, בססקו, כלפי פרס, קשה לדלג. פגישה בארבע עיניים שנועדה להימשך כרבע שעה הפכה לשעה וחצי של דיון מעמיק בין שני ידידים קרובים, שבעקבותיה ראו כמעט עין בעין את הסוגיות המרכזיות שעומדות על סדר היום הגלובלי: המלחמה בטרור, הסכנה שבגירעון אירן, התפתחות המדע (בעיקר חקר המוח) והדגשים בכלכלה העולמית. מחובקים יצאו השניים ממרתון השיחה ביניהם.
אחר-הצהריים כבר היינו בבית הכנסת המקומי. כ-500 יהודים המתינו שם לטקס זיכרון לחללי המסוק ולמפגש עם הנשיא הישראלי. הנשיא פרס ניגש, מיד עם כניסתו, ישירות לכיוונה של אלמנתו של הטייס הרומני שנהרג בתאונה. האישה, בחודש החמישי להריונה, שהגיעה בעקבות הזמנה מפורשת של הנשיא פרס, לא יכלה לעצור את דמעותיה כאשר נשיאה של ישראל הגיע למקום מושבה, חיבקה בחום ולחש דברי ניחומים על אוזנה.
הטקס עצמו נפתח בהדלקת שבעה נרות לזכרם של שבעת הנספים - שישה מישראל ואחד מרומניה - על-ידי שבעה אנשי צוות אוויר ישראלים שעלו בזה אחר זה לבימת בית הכנסת. לצידם של המדליקים עמדו הנשיא ומפקד חיל האוויר שלנו, האלוף עידו נחושתן. בתום ההדלקה עלה לדוכן שליד ארון הקודש שי אברמסון, אשר בקולו הרטיט לבבות ולא השאיר עין שאינה דומעת בקהל עת התפלל את תפילת "אל מלא רחמים" לזכר שבעת ההרוגים. גם אמירת "קדיש יתום" על-ידי הרב
מנחם הכהן וקריאת פרק התהלים ריגשו לבבות עד דמעות.
הערב נמשך בשיחה פתוחה שקיים הנשיא עם חברי משלחת חיל האוויר ומפקד החיל, בה דנו בפרטי התרגיל האווירי ברומניה ובקורותיהם לאחר התרסקות המסוק בקרפטים. לאחר מכן המשיך הנשיא פרס לארוחת ערב ממלכתית שערך הנשיא הרומני לכבודו, בהשתתפות כל הצמרת הכלכלית, התרבותית והמדינית של רומניה. הנשיא פרס נשא נאום שכולו מבט אל העתיד ואל שיתוף הפעולה בין שתי המדינות בתחומים רבים ומגוונים.
למחרת, יום שישי בבוקר, ביקש הנשיא פרס לקיים טקס אזכרה ליהודי רומניה שנספו בשואה. כאן, בכיכר במרכז העיר, ביום הכי חם ברומניה (39 מעלות בצל), הגיע הנשיא פרס לאנדרטה המהווה, למעשה, חדר סגור ומרשים, שבו ניצבו בכירי חיל האוויר הישראלי, עשרות יהודים ומקצת ממארחינו הרומנים, והדגיש את הפשע הנורא שבוצע נגד יהודי רומניה רק בשל יהדותם. מאות אלפים שנרצחו, הוגלו והושפלו רק בשל לאומיותם ודתם. יחד עם זאת, ציין הנשיא את העובדה שרומניה נטלה אחריות על הפשעים שבוצעו נגד היהודים על אדמתה בתקופת שלטונו של אנטונסקו. הימצאותם של האלוף נחושתן, הנספח הצבאי הישראלי ולוחמי חיל האוויר בטקס, היא ההוכחה הברורה לניצחונו של העם היהודי על חיית הטרף הנאצית. הנשיא ציין עוד במקום זה את עובדת עלייתם לארץ של כ-400 אלף יהודים, ניצולי שואה מרומניה שתרומתם לחברה הישראלית המתהווה לא תסולא בפז.