British Prime Minister Boris Johnson said on Tuesday that the most important free trade deal that Britain needed to strike was with the European Union.