US President Donald Trump's administration is planning to order visa-exempt foreign tourists, including Australians, to disclose their social media histories from the past five years before entering the country.

The proposal, laid out in a notice published on Tuesday in the Federal Register, would apply to visitors from Australia and 41 other countries, including New Zealand, Britain, France and Japan, who do not currently need a visa to enter the United States.