Prime Minister Boris Johnson also announced what he said was a "great new deal" for Britain to leave the European Union.