Australian citizens could get freedom of movement rights denied to EU nationals after Brexit, international trade secretary Liz Truss has suggested.

Speaking during a visit to Canberra, Ms Truss said that the relaxation of visa requirements for Australian nationals wanting to live and work in the UK would “certainly” be looked at as part of negotiations on a new trade deal.

Home secretary Priti Patel was forced to back away from plans to end EU citizens’ rights to settle and work in the UK immediately if a no-deal Brexit goes ahead on 31 October.

But EU nationals resident in the UK are being told to apply for settled status by the end of 2020 in order to be able to remain without a visa.

At a press conference with Australian trade minister Simon Birmingham, Ms Truss was asked by reporters about a possible freedom of movement proposal which would relax current requirements for Australian nationals.

Thousands protest after Boris Johnson requests to suspend parliament Show all 29 1 /29 Thousands protest after Boris Johnson requests to suspend parliament Thousands protest after Boris Johnson requests to suspend parliament Houses of Parliament An anti-Brexit supporter raises a sign during a protest in front of the Houses of Parliament in central London, Wednesday, Aug. 28, 2019. British Prime Minister Boris Johnson maneuvered on Wednesday to give his political opponents even less time to block a no-deal Brexit before the Oct. 31 withdrawal deadline, winning Queen Elizabeth II's approval to suspend Parliament. (AP Photo/Vudi Xhymshiti) Vudi Xhymshiti AP Thousands protest after Boris Johnson requests to suspend parliament Downing Street Anti-Brexit demonstrators hold placards as they protest outside of Downing Street in London on August 28, 2019. - British Prime Minister Boris Johnson sparked fury Wednesday among pro-Europeans and MPs opposed to a no-deal Brexit by forcing the suspension of parliament weeks before Britain's EU departure date. The pound slid on the surprise news, which opponents branded a "coup" and a "declaration of war" but Johnson claimed was necessary to allow him to pursue a "bold and ambitious" new domestic legislative agenda. (Photo by DANIEL SORABJI / AFP)DANIEL SORABJI/AFP/Getty Images DANIEL SORABJI AFP/Getty Images Thousands protest after Boris Johnson requests to suspend parliament Houses of Parliament Anti-Brexit supporters take part in a protest in front of the Houses of Parliament in central London, Wednesday, Aug. 28, 2019. British Prime Minister Boris Johnson maneuvered on Wednesday to give his political opponents even less time to block a no-deal Brexit before the Oct. 31 withdrawal deadline, winning Queen Elizabeth II's approval to suspend Parliament. (AP Photo/Vudi Xhymshiti) Vudi Xhymshiti AP Thousands protest after Boris Johnson requests to suspend parliament Houses of Parliament to Downing Street TOPSHOT - Anti-Brexit demonstrators hold placards as they take part in a protest march from Britain's Houses of Parliament to Downing Street in London on August 28, 2019. - British Prime Minister Boris Johnson announced Wednesday that the suspension of parliament would be extended until October 14 -- just two weeks before the UK is set to leave the EU -- enraging anti-Brexit MPs. MPs will return to London later than in recent years, giving pro-EU lawmakers less time than expected to thwart Johnson's Brexit plans before Britain is due to leave the European Union on October 31. (Photo by DANIEL SORABJI / AFP)DANIEL SORABJI/AFP/Getty Images DANIEL SORABJI AFP/Getty Images Thousands protest after Boris Johnson requests to suspend parliament Downing Street Anti-Brexit supporters gather outside the Prime Minister's residence 10 Downing Street in London, Wednesday, Aug. 28, 2019. British Prime Minister Boris Johnson asked Queen Elizabeth II on Wednesday to suspend Parliament, throwing down the gauntlet to his critics and causing outrage among opposition leaders who will have even less time to thwart a no-deal Brexit. (AP Photo/Matt Dunham) Matt Dunham AP Thousands protest after Boris Johnson requests to suspend parliament Houses of Parliament LONDON, ENGLAND - AUGUST 28: Pro-EU supporters protest outside the Houses of Parliament on August 28, 2019 in London, England. British Prime Minister Boris Johnson has written to Cabinet colleagues telling them that his government has requested the Queen suspend parliament for longer than the usual conference season. Parliament will return for a new session with a Queen's Speech on 14 October 2019. Some Remain supporting MPs believe this move to be a ploy to hinder legislation preventing a No Deal Brexit. (Photo by Peter Summers/Getty Images) Peter Summers Getty Images Thousands protest after Boris Johnson requests to suspend parliament Houses of Parliament epa07799808 A protestor outside the Houses of Parliament in Westminster, London, Britain, 28 August 2019. The UK government is to suspend Parliament after the summer break, a move that might block MPs from voting against a possible no-deal Brexit.. EPA/WILL OLIVER WILL OLIVER EPA Thousands protest after Boris Johnson requests to suspend parliament Houses of Parliament Anti-Brexit supporters take part in a protest near the Houses of Parliament in central London, Wednesday, Aug. 28, 2019. British Prime Minister Boris Johnson asked Queen Elizabeth II on Wednesday to suspend Parliament, throwing down the gauntlet to his critics and causing outrage among opposition leaders who will have even less time to thwart a no-deal Brexit. (AP Photo/Matt Dunham) Matt Dunham AP Thousands protest after Boris Johnson requests to suspend parliament Whitehall TOPSHOT - Demonstrators hold placards as they protest on Whitehall, near the entrance to Downing Street in London on August 28, 2019. - British Prime Minister Boris Johnson sparked fury Wednesday among pro-Europeans and MPs opposed to a no-deal Brexit by forcing the suspension of parliament weeks before Britain's EU departure date. The pound slid on the surprise news, which opponents branded a "coup" and a "declaration of war" but Johnson claimed was necessary to allow him to pursue a "bold and ambitious" new domestic legislative agenda. (Photo by DANIEL SORABJI / AFP)DANIEL SORABJI/AFP/Getty Images DANIEL SORABJI AFP/Getty Images Thousands protest after Boris Johnson requests to suspend parliament Houses of Parliament Anti-Brexit supporters take part in a protest at College Green near the Houses of Parliament in central London, Wednesday, Aug. 28, 2019. British Prime Minister Boris Johnson maneuvered Wednesday to give his political opponents even less time to block a no-deal Brexit before the Oct. 31 withdrawal deadline, winning Queen Elizabeth II's approval to suspend Parliament. (AP Photo/Matt Dunham) Matt Dunham AP Thousands protest after Boris Johnson requests to suspend parliament Anti-Brexit supporters take part in a protest at College Green near the Houses of Parliament in central London, Wednesday, Aug. 28, 2019. British Prime Minister Boris Johnson maneuvered Wednesday to give his political opponents even less time to block a no-deal Brexit before the Oct. 31 withdrawal deadline, winning Queen Elizabeth II's approval to suspend Parliament. (AP Photo/Matt Dunham) Matt Dunham AP Thousands protest after Boris Johnson requests to suspend parliament Protestors from the European Movement in Scotland hold a walking vigil on the Royal Mile, Edinburgh, to demonstrate against Prime Minister Boris Johnson temporarily closing down the Commons from the second week of September until October 14 when there will be a Queen's Speech to open a new session of Parliament. PRESS ASSOCIATION Photo. Picture date: Wednesday August 28, 2019. See PA story POLITICS Brexit. Photo credit should read: Jane Barlow/PA Wire Jane Barlow PA Thousands protest after Boris Johnson requests to suspend parliament Anti-Brexit supporters shout slogans as they gather outside the Prime Minister's residence 10 Downing Street in London, Wednesday, Aug. 28, 2019. British Prime Minister Boris Johnson asked Queen Elizabeth II on Wednesday to suspend Parliament, throwing down the gauntlet to his critics and causing outrage among opposition leaders who will have even less time to thwart a no-deal Brexit. (AP Photo/Matt Dunham) Matt Dunham AP Thousands protest after Boris Johnson requests to suspend parliament Anti-Brexit supporters take part in a protest at College Green near the Houses of Parliament in central London, Wednesday, Aug. 28, 2019. British Prime Minister Boris Johnson maneuvered Wednesday to give his political opponents even less time to block a no-deal Brexit before the Oct. 31 withdrawal deadline, winning Queen Elizabeth II's approval to suspend Parliament. (AP Photo/Matt Dunham) Matt Dunham AP Thousands protest after Boris Johnson requests to suspend parliament Anti-Brexit supporters take part in a protest at College Green near the Houses of Parliament in central London, Wednesday, Aug. 28, 2019. British Prime Minister Boris Johnson maneuvered Wednesday to give his political opponents even less time to block a no-deal Brexit before the Oct. 31 withdrawal deadline, winning Queen Elizabeth II's approval to suspend Parliament. (AP Photo/Matt Dunham) Matt Dunham AP Thousands protest after Boris Johnson requests to suspend parliament Anti-Brexit supporters gather outside the Prime Minister's residence 10 Downing Street in London, Wednesday, Aug. 28, 2019. British Prime Minister Boris Johnson asked Queen Elizabeth II on Wednesday to suspend Parliament, throwing down the gauntlet to his critics and causing outrage among opposition leaders who will have even less time to thwart a no-deal Brexit. (AP Photo/Matt Dunham) Matt Dunham AP Thousands protest after Boris Johnson requests to suspend parliament Anti-Brexit supporters take part in a protest at College Green near the Houses of Parliament in central London, Wednesday, Aug. 28, 2019. British Prime Minister Boris Johnson maneuvered Wednesday to give his political opponents even less time to block a no-deal Brexit before the Oct. 31 withdrawal deadline, winning Queen Elizabeth II's approval to suspend Parliament. (AP Photo/Matt Dunham) Matt Dunham AP Thousands protest after Boris Johnson requests to suspend parliament Shadow home secretary Diane Abbott addresses protesters outside the Houses of Parliament, London, to demonstrate against Prime Minister Boris Johnson temporarily closing down the Commons from the second week of September until October 14 when there will be a Queen's Speech to open a new session of Parliament. PRESS ASSOCIATION Photo. Picture date: Wednesday August 28, 2019. See PA story POLITICS Brexit. Photo credit should read: Kirsty O'Connor/PA Wire Kirsty O'Connor PA Thousands protest after Boris Johnson requests to suspend parliament epa07799846 Protesters gather outside the Houses of Parliament in Westminster, London, Britain, 28 August 2019. The UK government is to suspend Parliament after the summer break, a move that might block MPs from voting against a possible no-deal Brexit. EPA/WILL OLIVER WILL OLIVER EPA Thousands protest after Boris Johnson requests to suspend parliament Anti-Brexit supporters gather outside the Prime Minister's residence 10 Downing Street in London, Wednesday, Aug. 28, 2019. British Prime Minister Boris Johnson asked Queen Elizabeth II on Wednesday to suspend Parliament, throwing down the gauntlet to his critics and causing outrage among opposition leaders who will have even less time to thwart a no-deal Brexit. (AP Photo/Matt Dunham) Matt Dunham AP Thousands protest after Boris Johnson requests to suspend parliament Anti-Brexit supporters carry a flare near the Cenotaph in central London, Wednesday, Aug. 28, 2019. British Prime Minister Boris Johnson asked Queen Elizabeth II on Wednesday to suspend Parliament, throwing down the gauntlet to his critics and causing outrage among opposition leaders who will have even less time to thwart a no-deal Brexit. (AP Photo/Matt Dunham) Matt Dunham AP Thousands protest after Boris Johnson requests to suspend parliament Anti-Brexit demonstrators hold placards as they protest outside of Downing Street in London on August 28, 2019. - British Prime Minister Boris Johnson sparked fury Wednesday among pro-Europeans and MPs opposed to a no-deal Brexit by forcing the suspension of parliament weeks before Britain's EU departure date. The pound slid on the surprise news, which opponents branded a "coup" and a "declaration of war" but Johnson claimed was necessary to allow him to pursue a "bold and ambitious" new domestic legislative agenda. (Photo by DANIEL SORABJI / AFP)DANIEL SORABJI/AFP/Getty Images DANIEL SORABJI AFP/Getty Images Thousands protest after Boris Johnson requests to suspend parliament Anti-Brexit demonstrators hold placards as they protest outside of Downing Street in London on August 28, 2019. - British Prime Minister Boris Johnson sparked fury Wednesday among pro-Europeans and MPs opposed to a no-deal Brexit by forcing the suspension of parliament weeks before Britain's EU departure date. The pound slid on the surprise news, which opponents branded a "coup" and a "declaration of war" but Johnson claimed was necessary to allow him to pursue a "bold and ambitious" new domestic legislative agenda. (Photo by DANIEL SORABJI / AFP)DANIEL SORABJI/AFP/Getty Images DANIEL SORABJI AFP/Getty Images Thousands protest after Boris Johnson requests to suspend parliament LONDON, ENGLAND - AUGUST 28: Pro-EU supporters protest outside the Houses of Parliament on August 28, 2019 in London, England. British Prime Minister Boris Johnson has written to Cabinet colleagues telling them that his government has requested the Queen suspend parliament for longer than the usual conference season. Parliament will return for a new session with a Queen's Speech on 14 October 2019. Some Remain supporting MPs believe this move to be a ploy to hinder legislation preventing a No Deal Brexit. (Photo by Peter Summers/Getty Images)(Photo by Peter Summers/Getty Images) Peter Summers Getty Images Thousands protest after Boris Johnson requests to suspend parliament Anti-Brexit supporters continue to participate in a late evening protest in front of the Houses of Parliament in central London, Wednesday, Aug. 28, 2019. British Prime Minister Boris Johnson maneuvered on Wednesday to give his political opponents even less time to block a no-deal Brexit before the Oct. 31 withdrawal deadline, winning Queen Elizabeth II's approval to suspend Parliament. (AP Photo/Vudi Xhymshiti) Vudi Xhymshiti AP Thousands protest after Boris Johnson requests to suspend parliament London metropolitan police talk with anti-Brexit supporters in front of the Houses of Parliament in central London, Wednesday, Aug. 28, 2019. British Prime Minister Boris Johnson maneuvered on Wednesday to give his political opponents even less time to block a no-deal Brexit before the Oct. 31 withdrawal deadline, winning Queen Elizabeth II's approval to suspend Parliament. (AP Photo/Vudi Xhymshiti) Vudi Xhymshiti AP Thousands protest after Boris Johnson requests to suspend parliament LONDON, ENGLAND - AUGUST 28: A Pro-EU supporter raises her fist during a protest outside the Houses of Parliament on August 28, 2019 in London, England. British Prime Minister Boris Johnson has written to Cabinet colleagues telling them that his government has requested the Queen suspend parliament for longer than the usual conference season. Parliament will return for a new session with a Queen's Speech on 14 October 2019. Some Remain supporting MPs believe this move to be a ploy to hinder legislation preventing a No Deal Brexit. (Photo by Peter Summers/Getty Images) Peter Summers Getty Images Thousands protest after Boris Johnson requests to suspend parliament LONDON, ENGLAND - AUGUST 28: Pro-EU supporters protest outside the Houses of Parliament on August 28, 2019 in London, England. British Prime Minister Boris Johnson has written to Cabinet colleagues telling them that his government has requested the Queen suspend parliament for longer than the usual conference season. Parliament will return for a new session with a Queen's Speech on 14 October 2019. Some Remain supporting MPs believe this move to be a ploy to hinder legislation preventing a No Deal Brexit. (Photo by Peter Summers/Getty Images)(Photo by Peter Summers/Getty Images) Peter Summers Getty Images Thousands protest after Boris Johnson requests to suspend parliament LONDON, ENGLAND - AUGUST 28: Pro-EU supporters protest outside the Houses of Parliament on August 28, 2019 in London, England. British Prime Minister Boris Johnson has written to Cabinet colleagues telling them that his government has requested the Queen suspend parliament for longer than the usual conference season. Parliament will return for a new session with a Queen's Speech on 14 October 2019. Some Remain supporting MPs believe this move to be a ploy to hinder legislation preventing a No Deal Brexit. (Photo by Peter Summers/Getty Images)(Photo by Peter Summers/Getty Images) Peter Summers Getty Images

She replied: "We've been clear on the fact we want to adopt the Australian-based points system in terms of our new immigration system as we leave the European Union. We've recently made an announcement that we’re extending the work period after foreign students come to the UK for two years.

"But of course, our two countries have a special link and a historic relationship, and it's certainly something that we will be looking at as part of our free trade negotiations."

Ms Truss said: “We want a fully comprehensive trade deal that reflects our deep, ongoing relationship, the friendship between our two countries, the fact that Australians want to come and live and work in Britain, and Brits want to come and live and work in Australia.

“Leaving the European Union really does give us a chance as a country to become more outward-looking, to become more competitive, and to deepen our links with our partners right across the world.

“The reason that I’ve chosen to make Australia one of the first countries I’ve visited as trade secretary is this is an absolute priority for me to get on with this trade deal.”

The Department for International Trade said that migration arrangements routinely form part of negotiations on free trade deals, but that no proposals have yet been formally put forward for the future UK-Australia relationship.