Ministers say a deal with the EU is a “priority” as they prepare to outline their future plans.