General Brazilian
etapa preliminar / passo preliminar
Standard usage in formal and informal contexts
São Paulo
etapa preliminar
Common in business and administrative contexts
Portugal
passo preliminar / fase preliminar
More commonly used in formal administrative language