they need to ...
They don't actually need to do anything. We've said we're leaving, we've named the date. There is no obligation on the EU to enter into any form of special arrangement after March 2019. It might be in their interests to do so, if the terms were right for them but they are perfectly entitled to just walk away with a "so long and thanks for all the fish"...