Lina Olsson debuterade 18 år gammal i svenska landslaget, i februari 1990 i Odense mot Danmark och blev ordinarie året efter. Hon spelade vid VM 1993 i Norge, EM 1994 i Tyskland, VM 1995 i Österrike och EM 1996 i Danmark med svenska landslaget. Sen blev det inte så många fler landskamper. Totalt spelade hon 145 landskamper och gjorde 531 mål i svenska landslaget. Sista landskampen gjorde hon 1999. Den svenska landslagsledningen tog ut henne till landslaget 2001, men Lina avböjde då att vara med.