In photos taken a year before Corbyn was elected as the leader of the Labour Party, he is seen holding a wreath over the grave of Atef Bseiso, the head of intelligence for the Palestine Liberation Organization (PLO), who helped plan the attack at the Munich Olympics, which claimed the lives of 11 Israeli athletes.
Source close to Corbyn insisted to the Daily Mail that the 2014 service he attended commemorated the 47 Palestinians killed in an Israeli air strike on a Tunisian PLO base in 1985.
But the monument for that attack is some 14 meters (45 feet) away from where Corbyn was photographed, in a different part of the complex, according to the Daily Mail.
The photos, which were posted on the Palestinian embassy in Tunisia's Facebook page, show Corbyn also standing near the graves of Black September founder Salah Khalaf, his aide Fakhri al-Omari and PLO chief of security Hayel Abdel-Hamid.
Another photo shows Corbyn apparently joining in prayer while at the graves. An insider insisted the Labour leading was not taking part in the Islamic prayer, but merely "copying the others out of respect," according to the Daily Mail.
Corbyn spoke of his visit to Tunisia in an article in communist newspaper the Morning Star, writing: "After wreaths were laid at the graves of those who died on that day and on the graves of others killed by Mossad agents in Paris in 1991, we moved to the poignant statue in the main avenue of the coastal town of Ben Arous, which was festooned with Palestinian and Tunisian flags."
According to the Daily Mail, the Mossad did not carry out any assassination in Paris in 1991, but Khalaf, al-Omari and Abdel-Hamid were indeed killed that year. Foreign media does attribute the assassination of Atef Bseiso to the Mossad in 1992.
During the 2017 general elections in Britain, Corbyn insisted he was not honoring Bseiso in his visit. "I was in Tunisia at a Palestinian conference and I spoke at that Palestinian conference and I laid a wreath to all those that had died in the air attack that took place on Tunis, on the headquarters of the Palestinian organizations there. And I was accompanied by very many other people who were at a conference searching for peace. The only way we achieve peace is by bringing people together and talking to them."
There have recently been calls in the Labour Party to oust Corbyn from the Labour leadership due to his extreme anti-Israeli positions, with Jewish Labour MPs calling on him to resign amid accusations of anti-Semitism in the party.
Videos that came to light a week ago from six and eight years ago show Corbyn calling Hamas terrorists his "brothers" and comparing between the destruction in Gaza to that in Stalingrad and Leningrad during World War WII—essentially comparing Israel to Nazi Germany.
One video shows Corbyn, a serious contender for the British premiership, speaking at a rally outside the Israeli Embassy in London in 2010.
"I was in Gaza three months ago. I saw the mortar shell that had gone through the school buildings, the destroyed UN establishments, the burned out schools, the ruined homes, the destroyed lives, the imprisoned people, the psychological damage to a whole generation, who've been imprisoned for as long as the siege of Leningrad and Stalingrad took place," Corbyn, at the time a backbench MP, told the crowd.
"This is a war crime that has been undertaken, but this time on live television," he added.