British tabloid The Daily Mail is under fire for a front page which emphasises the legs of female politicians over any substantive news.

The front page won't be on newsstands until later today in Australia but has been shared online already.

Britain's Prime Minister Theresa May, right, and Scotland's First Minister Nicola Sturgeon Credit:AP

"Never mind Brexit, who won Legs-it!" the paper asked.

"It wasn't quite stilettos at dawn, but there was a distinctively frosty atmosphere when Theresa May met Nicola Sturgeon yesterday," the paper wrote.