Över en arbetslunch i riksdagskvarteren i Berlin var de två överens om att militär makt måste undvikas, men att pressen på Ryssland, president Vladimir Putin och separatisterna i östra Ukraina måste öka.
De diplomatiska försöken att nå en vapenvila och en fredlig lösning har drivits av Merkel. Med frenesi har hon pressat fram ett avtal i förhandlingarna som hölls i Vitrysslands huvudstad Minsk. Men spelet är högt för att undvika att en politisk och ekonomisk ny järnridå skapas i Euroasien.
De två konstaterade att Europa inte får ge vika och att man kan tvingas att omprioritera till hårdare insatser mot Putin vars namn inte nämndes.
Mötet mellan de två var symboliskt laddat, i regeringsbyggnaden Bundeskanzleramt, mitt emot riksdagen i Berlin och där muren mellan öst och väst en gång visat kalla krigets stridslinje.
Från balkongen i byggnaden, innan de realpolitiskaÂfrågorna behandlades, tog de två några minuter till att reflektera över risken att en ny mur byggs upp mellan öst och väst. Merkel pekade mot forna Östberlin, mot det stängda kommunistiska landet och visade var hon bott.
LöfvenÂoch hans närmasteÂrådgivare fortsatte senare till det judiska museum där vindlandeÂgångar, betongstoderÂoch svindlande ljus visar på den terror som Europas judar utsattesÂför under nazismens Förintelse.
Statsministern tittade länge, skakade på huvudet och samlade tankarna inför historier om förföljelse och död som visas genom små föremål ochÂberättelser.