Australia's Prime Minister Anthony Albanese faces criticism for comments about melons gifted by Japanese counterpart Sanae Takaichi, with a former envoy deeming them disrespectful.

Opposition leader Angus Taylor said comments Anthony Albanese made about a gift from Japan's prime minister were "insulting".

A controversial appearance on the Bush Deep podcast has resurfaced after Anthony Albanese last month apologised for comments he made about Kylie Minogue.