Described are binding molecules, such as human monoclonal antibodies, that bind to hemagglutinin of influenza B viruses, and have a broad neutralizing activity against such influenza viruses. These binding molecules do not bind to hemagglutinin of influenza A viruses. Further provided are nucleic acid molecules encoding the binding molecules, and compositions comprising the binding molecules. The binding molecules can be used in the diagnosis of, prophylaxis against, and/or treatment of influenza B virus infections.