An agreement has emerged as a key European demand in ongoing negotiations for a post-Brexit "reset".