Several countries from around the world are interested in striking trade deals with Britain as it prepares to leave the European Union, new Prime Minister Theresa May said Monday.

"The leaders from India, Mexico, South Korea, and Singapore said that they would welcome talks on removing the barriers to trade between our countries," May told reporters after a G20 summit in the Chinese city of Hangzhou.

"The Australian trade minister will visit the UK this week to take part in exploratory discussions on the shape of a UK-Australia trade deal," she added.