Japanese officials have expressed surprise after confidential correspondence between their Prime Minister’s office and Anthony Albanese over his controversial podcast comments was leaked in Australia.

In Parliament on Tuesday Mr Albanese rejected assertions he had insulted Sanae Takaichi for references to the female leader’s “melons”, as he resisted growing calls to apologise for the remarks.

During his now infamous appearance on the Deep Bush podcast in July, the Prime Minister said he would “shag” popstar Kylie Minogue and joined in on jokes about the Japanese leader “smuggling” two prized crown melons into the country.

On Monday evening reports emerged of a diplomatic cable dated July 13, sent by the Japanese government, which “noted” the “sensationalised reporting in the Australian media” about Mr Albanese’s comments in an interview with podcaster Nikki Osborne.

The diplomatic note, reportedly sent to the Department of Prime Minister and Cabinet in Canberra, stated that Tokyo’s belief was that there was no “ill intention” in Mr Albanese’s appearance on the podcast.

According to The Australian there was also an undertaking to take “no action” over the incident and that no public response from Japan would assist the Albanese Government because it would “allow the Australian media to move on”.

A separate report by Seven News quoted a letter from the Japanese Prime Minister sent to Mr Albanese expressing “heartfelt gratitude for Australia’s propound friendship” following a recent earthquake.

“We should continue to work closely together as leaders to further strengthen and deepen this bond,” Ms Takaichi reportedly stated in her formal correspondence sent last week.

A senior Japanese official, speaking on the condition of anonymity given the sensitivity of the matter, confirmed to The Nightly that they were “surprised” that the letter had emerged publicly in Australia.

The Opposition on Tuesday seized on the revelations in The Nightly, questioning both the Prime Minister and Foreign Minister Penny Wong about the growing scandal in Parliament including the leaking of diplomatic messages.

“Do you know how the media obtained this sensitive diplomatic correspondence,” Liberal frontbencher James Paterson asked Senator Wong during Question Time.

“In relation to what you have raised, I have seen those reports publicly. I don’t know what correspondence is being referred to,” the Foreign Minister initially responded.

Senator Paterson then pressed Senator Wong on whether the Government would investigate “how confidential correspondence from one of our closest and most important partners to the Department of Prime Minister and Cabinet was leaked to the media?”

After Senator Wong insisted her government enjoyed a “very close and trusting relationship with the Government of Japan”, Senator Paterson again went on the attack.

“Minister, isn’t it true that in a desperate attempt to clean up the Prime Minister’s self-inflicted melon mess, the Government is now risking a critical bilateral relationship by leaking confidential correspondence?” he asked.

“Wouldn’t it be easier for the Prime Minister to just admit he got it wrong and say sorry?”

At the same time in the House of Representatives, Liberal MP Mary Aldred asked the Prime Minister if he would “personally apologise” to the Japanese leader for his “disrespectful behaviour” on the Bush Deep podcast.

“I reject the assertion in the question,” the PM said in response.

Mr Albanese added that he and Ms Takaichi were “friends” which had been displayed in her recent visit to Canberra, which is when she had gifted him the melons.

“Australia and Japan have never been closer or more strategic, and my government has taken our special strategic partnership to new heights,” he said.

After weeks of headlines in Australia, the controversy is now also being reported in Japan, with the Asahi Shimbun newspaper carrying an article titled: “the Australian Prime Minister allegedly made sexually suggestive remarks regarding melons gifted by Takaichi”.

Earlier on Tuesday several of Mr Albanese’s colleagues were again forced to defend their leader’s appearance on the podcast, including Agriculture Minister Julie Collins and Environment Minister Murray Watt.

On at least six occasions the pair was questioned about Mr Albanese’s Japanese crown melons joke with both brushing off the assertion that the PM’s remarks and actions, which included a cupped hand gesture in front of his chest, were sexual in nature.

“I know the Prime Minister very well, and the Prime Minister’s been very clear that the type of inference that you’re applying there is not what he was (intending),” Ms Collins said

Minister Watt was then pressed by journalists on why the PM didn’t defend the female foreign leader against podcast host Nikki Osborne’s crude joke — which compared her gifted edible melons to Pamela Anderson’s breasts.

“Is it appropriate, though, for a man to let a crude joke like that go by without saying anything, without standing up to the woman involved,” one reporter asked.

Senator Watt again said: “We’ve been clear that any statements or the Prime Minister’s participation in that part of that episode has been misinterpreted”.

Before the Albanese Government was elected, senior Labor figures were scathing of former prime minister Scott Morrison after private text messages sent to him by French President Emmanuel Macron were leaked in 2021.

The texts, published just days after President Macron called Mr Morrison a liar, were meant to show the French leader knew the Australian government had intended to cancel the submarines deal between the countries in favour of AUKUS.

Following his first meeting with President Macron after becoming Prime Minister in 2022, Mr Albanese declared he would not leak details of private conversations, unlike his predecessor Mr Morrison.

“One of the things I will do and a part of keeping faith is keeping private conversations private,” Mr Albanese said after the meeting at Elysee Palace in Paris.

“And that’s one of the ways that I’ll deal with President Macron and deal with everyone. It’s the way I deal with domestic politics as well, and it’s the way I intend to deal with diplomatic politics.

During a Senate estimates hearing in February 2022, Labor frontbencher Katy Gallagher pursued the Morrison government over the leaked texts, with Australian Federal Police and departmental officials confirming no investigation had been launched.

“Somehow without the government knowing this private message lands in the Daily Telegraph two days after the PM is called a liar by the French President, and you don’t have an answer for how that happened?” Senator Gallagher said at the time.