Leo, who usually prefers using careful, diplomatic language, ramped up criticism earlier this year of Israel's military campaign in Gaza.
Israeli Prime Minister Benjamin Netanyahu condemned the move.
European Union foreign ministers remained sharply divided during a meeting in Copenhagen on Saturday over the war in Gaza.
Israel's Ambassador to Australia, Amir Maimon, criticised Australia's decision.
Israel and its closest ally, the U.S., both rejected Carney's statements.
U.S. President Donald Trump said he did not discuss Britain's plans on Palestinian statehood during talks with Starmer in Scotland on Monday.
