Australian Prime Minister Anthony Albanese is facing pressure to apologise to his Japanese counterpart over a gesture he made about two melons she gifted him, which his office insists was not a crude joke.

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 returned after Anthony Albanese last month apologised for comments he made about Kylie Minogue.