Russian President Vladimir Putin said Thursday Moscow is in dialogue with with the United States on the issue of bringing home jailed Americans Paul Whelan and Evan Gershkovich and the Kremlin hopes to “find a solution,” even though “it’s not easy.”

Putin spoke about Whelan and Gershkovich during his year-end press conference in response to a question about a recent offer the Biden administration made to secure the two men’s release. The U.S. State Department reported it earlier this month, without offering details, and said Russia rejected it.

Putin said that Moscow is not refusing to bring the two Americans back home, wondering somewhat rhetorically in passing: “Why would they commit offenses on Russian soil?”

“We have contacts on this matter with our American partners, there’s a dialogue on this issue. It’s not easy, I won’t go into details right now. But in general, it seems to me that we’re speaking a language each of us understands,” he continued. “I hope we will find a solution. But, I repeat, the American side must hear us and make a decision that will satisfy the Russian side as well.”