Prime Minister Stephen Harper's tight relationship with his Israeli counterpart, Benjamin Netanyahu, has been noted by many commentators as they observed the Canadian leader taking a large delegation on a state visit this week.

Going beyond speeches and diplomatic policies, Mr. Harper showed another sign of this chumminess when he performed the Beatles' "Hey Jude" at a state dinner in Jerusalem, while Mr. Netanyahu and his wife Sara beamed at their table.

The video, released on Mr. Netanyahu's YouTube channel, does not specify when the video was recorded but it was posted Tuesday. The two men wore similar ties at public events earlier that day.

Mr. Harper had performed the same song last month at a Toronto fundraiser, the Jewish National Fund's 2013 Negev Dinner, right after he announced the trip to Israel.

The Canadian prime minister occasionally sings Beatles tunes in public, ever since he appeared on stage with cellist Yo-Yo Ma at a black-tie gala at the National Arts Centre in Ottawa in 2009.