During the early weeks of the 2015 Australian influenza season, influenza B accounted for 67% (821/1,234) of all positive influenza tests in New South Wales. Of 81 successive influenza B viruses characterised, 33 (41%) were from children aged < 16 years; 23/81 (28%) belonged to the B/Victoria lineage. This lineage is not contained in the southern hemisphere's 2015 trivalent influenza vaccine. The significant B/Victoria lineage activity in the southern hemisphere suggests that the quadrivalent vaccine should be considered for the northern hemisphere.