The present invention relates to a binaural hearing aid system comprising a first hearing aid and a second hearing aid, each of which comprises a microphone and an A/D converter for provision of a digital input signal in response to sound signals received at the respective microphone in a sound environment, a processor that is adapted to process the digital input signals in accordance with a predetermined signal processing algorithm to generate a processed output signal, and a D/A converter and an output transducer for conversion of the respective processed sound signal to an acoustic output signal, and a binaural sound environment detector for binaural determination of the sound environment surrounding a user of the binaural hearing aid system based on at least one signal from the first hearing aid and at least one signal from the second hearing aid for provision of outputs for each of the first and second hearing aids for selection of the signal processing algorithm of each of the respective hearing aid processors so that the hearing aids of the binaural hearing aid system perform coordinated sound processing.