Teenager Andreeva won the first match of the Australian Open on Sunday, overcoming Marie Bouzkova 6-3 6-3.