New York (CNN) Israeli Prime Minister Benjamin Netanyahu would not commit to a two-state solution to Israel's ongoing conflict with Palestinians in an interview with CNN, despite President Donald Trump indicating, at least for a time, that would be his preferred outcome.

Asked by CNN's Elise Labott whether he was ready to reaffirm his commitment to a two-state solution, the Israeli leader said, "I've discovered that, if you use labels, you're not going to get very far because different people mean different things when they say 'states.' So rather than talk about labels, I'd like to talk about substance."

Trump broke with precedent early in his presidency by backing off the United States' firm support for a two-state solution, indicating that he was ambivalent about whether the conflict should be solved by a one- or two-state solution.

But Wednesday, Trump voiced support for a two-state solution to the conflict, saying he believes that solution "works best."

"I like two-state solution. I like two-state solution" Trump said. "That's what I think works best. I don't even have to speak to anybody, that's my feeling." When pressed about the change at a news conference later that day, the President said that while he believed "the two-state will happen," he reverted to his prior stance.

"If the Israelis and the Palestinians want one state, that's OK with me. If they want two-state, that's OK with me . I'm happy if they're happy," he said.

Netanyahu said that in a one-on-one meeting with Trump on the margins of the United Nations General Assembly, the US President asked him, "what would you like to see?"

Netanyahu said he answered that he would like to see the Palestinians be self governing in a demilitarized state with "none of the powers to threaten us."

'You decide'

"Israel has to have the overriding security, not the UN, not Canadian Mounties, not -- I don't know -- Austrian or Australian forces -- Israeli forces have to have the security control, otherwise, that place will be taken over by Islamist terrorists, either Daesh, ISIS or Hamas or Iran, all of the above," Netanyahu said. "And that's my condition."

"People say, 'Was that commensurate with a state?' " Netanyahu asked. "I don't know, you decide. ... I want the Palestinians to govern themselves, but not to be able to threaten us."

JUST WATCHED Netanyahu discusses regime change in Iran Replay More Videos ... MUST WATCH Netanyahu discusses regime change in Iran 02:10

Netanyahu indicated that he hadn't yet seen the Mideast peace plan the administration is putting together, under the President's son-in-law and senior adviser, Jared Kushner, a family friend of the Israeli leader's.

Netanyahu said he is "certainly going to look at it and look at it with a -- with a keen and open mind, because I know there's great friendship to Israel."

"The question of what happens, you know, precisely, when he puts it out depends on -- I'll look at it," Netanyahu said. "In fact, I was -- you know, I always said that I'm willing to look at peace proposals put forward by the United States."

JUST WATCHED Netanyahu: Israel thanks Trump for his courage Replay More Videos ... MUST WATCH Netanyahu: Israel thanks Trump for his courage 01:55

Netanyahu also touched on Iran, saying that the administration's policy to increase pressure on Iran was a step welcomed by other countries in the region.

"You put growing pressure on Iran, to cease its aggression in the region, and its secret efforts to achieve a bypass for the nuclear program, I think that very wise," he said. "Where you'll end up is a different matter, but the idea is to get Iran back in the box. "

While the Trump administration has said its policy is not regime change, Netanyahu said that if Washington's moves lead to the fall of the government in Tehran, it wouldn't generate much mourning.

"I don't think anyone would shed a tear if it happens, but I think the first thing we want to see is the cessation of this tremendous campaign of terror throughout the world," Netanyahu said. And he added that "the ones who'd be happiest if that happened are the people of Iran."

He said that Trump's approach to Iran was welcomed, not just in that country, but across the Middle East. "I think that the whole Middle East, Israel, the Arab states -- virtually all of them -- and the people of Iran are now very happy that the policy of accommodating Iran is over, and the policy of squeezing Iran is very much present and will get stronger."

JUST WATCHED Syria shot down a Russian military plane Replay More Videos ... MUST WATCH Syria shot down a Russian military plane 01:16

Netanyahu said he'd spoken to Russian President Vladimir Putin about the shooting down of a Russian reconnaissance plane that was initially blamed on the Israeli air force, before Putin pointed the finger at Syria.

Netanyahu said the Russian move to sell anti-aircraft missiles to Syria was "irresponsible" and that he'd made clear "the first thing was let's continue this deconfliction, but at the same time, I told him very respectfully and very clearly that Israel will do, will continue to do what it has to do to defend itself."

In the meantime, Israel will continue to work with the Russians on deconfliction, which he called "jargon for saying we made sure we don't clash with the Syrians, because it's very crowded over there in this tiny space."

He noted that "Iranians, Israelis, Hezbollah and Syrian forces" are in Syria, along with "American aircraft; coalition aircraft, Russian aircraft and Israeli aircraft."

"Through this mess, we've been able for three years to avoid any clash between ... between Russian and Israeli forces," he said. "I think there's a desire on both our part and Russia's part to -- to avoid a clash."