Shadow cabinet member Richard Burgon has said he regrets having said Zionism is the “enemy of peace”.
The Labour MP denied making the remark in a BBC interview last year, but he has now admitted doing so after footage emerged of him saying it.
The Labour Friends of Israel group had accused him of “seemingly misleading the public”.
Mr Burgon said he would not use the “simplistic language” again today.
The shadow justice secretary, an ally of Jeremy Corbyn, was asked about the comments in a BBC interview in March 2018, following newspaper reports in 2016 that he had made them.
Zionism refers to the movement to create, and protect, a Jewish state in the Middle East, roughly corresponding to the historical land of Israel.
A guide to Labour anti-Semitism claims
What’s the difference between anti-Semitism and anti-Zionism?
When asked on the BBC’s Daily Politics show whether he had said Zionism was the enemy of peace, he replied: “No and it’s not my view”.
“I didn’t make those comments, I asked when I was meant to have made those comments. No one could tell me and it’s not my view”, he said at the time.
“So if it’s not my view, I wouldn’t have made those comments”, he added.
However a new video shows Mr Burgon saying: “The enemy of the Palestinian people is not the Jewish people. The enemy of the Palestinian people are Zionists, and Zionism is the enemy of peace and the enemy of the Palestinian people.”
In a statement, Mr Burgon said he did not “recall” making the remark when asked about the 2016 newspaper reports, and had asked for details of the quote.
“I received no reply, so I believed it was inaccurate to have claimed that I had used that phrase. It is now clear that I did and I regret doing so”, he said.
“As I have subsequently said on numerous occasions when asked about this, I do not agree with that phrase”, he added.
“The terminology has different meanings to different people and the simplistic language used does not reflect how I now think about this complex issue and I would not use it again today”.
Journalist Iggy Ostanin, who released the video, said the footage was from 2014 - before Mr Burgon was elected as MP for Leeds East at the 2015 general election