“The senator says she maintains strong Labor values and intends to continue representing the Western Australians who elected her as a Labor senator.”

Coalition foreign affairs spokesman Simon Birmingham said Payman’s decision to vote with the Greens “directly challenges the leadership of the prime minister”.

“It’s a matter for Labor whether or not they expel Senator Payman from the party,but this proves that there’s no appeasing the extreme views in Labor,” he said.

Greens leader Adam Bandt said Payman “had the courage to do the right thing”. “Senator Payman’s courageous actions now show up every Labor MP who has refused to cross the floor,” he said.

Payman said she had only made up her mind over the vote while on the Senate floor and had not spoken to Albanese about her plans. “The Australian Labor Party’s policy platform recognises both Israel and Palestine,” she said. “We cannot believe in two state solutions and only recognise one.

“I was not elected as a token representative of diversity. I was elected to serve the people of Western Australia and uphold the values instilled in me by my late father. Today I have made a decision that would make him proud.”

Payman said she had received mixed treatment from her caucus colleagues. “There’s been many comrades who feel the same way,but don’t agree with the method I’ve gone about conveying my message,” she said.

“Everyone who would ask me until today what I was going to do with this motion,I said,‘I will follow my conscience and I will,you know,I’m in the hands of God and I will do what’s best for the people that I represent,and that I pledged to represent when I got elected two years ago.’”

The Greens put an urgency motion recognising a State of Palestine to the Senate on Tuesday,after an attempt to bring the motion on the House of Representatives last month was blocked by parliament.

Payman accompanied independent senator David Pocock to sit with the Greens and vote for the motion late on Tuesday afternoon,while her Labor colleagues voted against it.

Foreign Minister Penny Wong had earlier on Tuesday proposed to change the motion to say:“The need for the Senate to recognise the State of Palestine as a part of a peace process in support of a two-state solution and a just and enduring peace.”

But the Greens rejected the amendment and Bandt accused the government of a “cowardly delay tactic” in fulfilling its intention to recognise a Palestinian state.

Meanwhile,the Coalition doomed the prospect of any motion succeeding by putting forward its own lengthy criteria involving security guarantees,the eradication of Hamas,and the reform of the Palestinian Authority governing the West Bank.

Payman,who has been outspoken over the conflict,stepped down from two parliamentary foreign affairs committees after Prime Minister Anthony Albanese rebuked her forusing the controversial phrase “from the river to the sea,Palestine will be free” earlier this year.

Jewish groups regard the “from the river to the sea” slogan as a coded call for the elimination of Israel,while others have insisted it is simply a call for freedom and equal rights for Palestinians.

Payman has also accused Israel of genocide in Gaza.

Cut through the noise of federal politics with news,views and expert analysis.Subscribers can sign up to our weekly Inside Politics newsletter.