Jordanian King Abdullah II described his relationship with Israeli Prime Minister Benjamin Netanyahu Monday as "very strong."
The Hashemite monarch told The Atlantic discussions between the two leaders "have really improved."
Abdullah was less enthusiastic about the status of negotiations with the Palestinians.
"It could be too late already for the two-state solution," he said, adding that "part of me is worried that it is already past us."
"The only way you're going to have a Jewish part is if you have a two-state solution. That's the Jewish part," he said.
Abdullah also said Turkish Prime Minister Recep Tayyip Erdogan and Egyptian President Mohammed Morsi are using a façade of democracy to impose Islamic law.
He quoted Erdogan comparing democracy to a bus ride, saying "once I get to my stop, I'm getting off." Morsi, he said, had "no depth."
Netanyahu echoed Abdullah's sentiments at the Knesset Monday evening.
"We are committed to the peace treaties with Egypt and Jordan," Netanyahu told Israeli lawmakers.
"They are the foundations of stability in the Middle East and must be preserved. That is our policy and I believe it will be the case in the coming years," he said.