Abbott travelled with Abe yesterday to the Pilbara mining heartland in Western Australia where they visited Rio Tinto's West Angelas mine.
The trip was designed to reinforce the importance of Australian iron ore to Japan - but it was the leaders' pose against a giant dusty tyre, each with a leg raised to show off their new Australian boots, that drew the most attention.
"The unlikely pair certainly hit it off, giggling over glasses of West Australian wine, getting sloppy on sake, and bonding at Australia's beautiful backdrops," said the Rupert Murdoch-run news.Com.Au.
The picture shows the two conservative leaders wearing safety glasses as they show off their black boots, made by Australian company RM Williams.
More From This Section
"PM Abe wearing his gift from Australia - RM Williams boots. Both proud to be wearing them today," Abbott tweeted.
Fellow Twitter users saw the funny side.
"Apparently it was about the boots. Australian PM Tony Abbott in bizarre crotch shot photo op," tweeted one, while another said: "Whoever on his staff that suggested this photo op needs to be fired so badly."
"Can't imagine Abe's discomfort. Would have felt compelled to do it," one said of the picture.