French European Affairs Minister Clement Beaune said he had spoken again to Britain's Brexit negotiator Lord David Frost on Tuesday morning regarding post Brexit fishing licenses and added that a rapid solution was needed on the matter.

"France remains open to dialogue, but a rapid solution must be found for our fishermen, in full respect of our agreements," wrote Beaune on his Twitter feed.

France and Britain have been at loggerheads over fishermen's access to waters in the English Channel following Britain's decision to leave the European Union.