Mr Johnson has just been on a family holiday in Australia and was also the keynote speaker at the Melbourne Writers Festival.
He says that following his speech he was approached by an Australian teacher, Sally Roycroft, who had been teaching at a school in London but was forced to leave the UK because of “disgraceful” immigration rules.
“She isn’t a citizen of any of the 27 countries of the European Union,” Mr Johnson says. “She is Australian; and she has been told to bog off by the authorities in our country because it was, they said, too much of a palaver to go through the business of ‘sponsoring’ her to stay.
“That is the infamous consequence, as we all know, of a historic and strategic decision that this country took in 1973. We betrayed our relationships with Commonwealth countries such as Australia and New Zealand, and entered into preferential trading arrangements with what was then the European Economic Community.”
The Mayor says that the UK must now distance itself from the EU and “seek a wider destiny for our country”.
David Cameron has pledged to renegotiate Britain’s relationship with the EU before holding an in-out referendum on the UK’s membership in 2017.
However, Mr Johnson says that as well as altering our relationship with Europe, the Government should now “intensify” links with the Commonwealth countries.
He says that “you could not do better than by starting with Australia” and calls for freedom of movement rules to apply between the UK and Australia.
Mr Johnson adds: “I suppose there might be some objection from the EU — but they should be told firmly to stuff it. There is already variable geometry in EU border control arrangements. It is basically outrageous and indefensible that Sally Roycroft is deprived of a freedom that we legally confer on every French person.”
Under current EU freedom of movement rules, any citizen of a European member state has the right to live and work in the UK.
Just over 20,000 “skilled workers” are each year allowed to come to the UK from outside the EU but they need to be sponsored by an employer and pass a complicated points-based assessment.
Commonwealth citizens who have a grandparent who was born in the UK can also apply to come and work in Britain for five years. They can then apply for indefinite leave to remain in the UK.