The goal of the EUDAT Workshop on Workflows was to understand the needs of the community experts on common services, how to orchestrate data processing and how scientific workflows can make use of EUDAT services. Support for workflow provenance and services to register and describe workflow components and make them discoverable, referable (e.g. assigning PIDs to components) and to capture best practices were intensively discussed by the 20 international experts in the field of “Scientific workflows” present. They shared their insights and experiences towards the need of common services that EUDAT might be able to provide and concluded that it is very important to describe the functionality of a workflow component, input and output data formats and test data to certify the functionality of a component. The consensus of workshop participants on potential ‘common workflow services elements’ are reflected in the following four recommendations and corresponding actions for EUDAT that require more elaborate exploration.