Use formal titles and surnames at first contact, especially in French- and Dutch-speaking professional settings, and wait to be invited to use first names. In everyday life people may switch to first names fairly quickly, but in more formal or older circles it is still polite to address someone as
Monsieur,
Madame, Meneer, or
Mevrouw until the relationship becomes more relaxed.