В 18-летнем возрасте Ван Лина дебютировала в сборной Китая, приняв в её составе участие в олимпийских играх в Атланте и став серебряным призёром Олимпиады. Несмотря на небольшой по современным волейбольным меркам рост, молодая спортсменка прочно утвердилась в национальной команде, умело используя в игре свои лучшие качества — высокий прыжок, сильный удар, качественный приём. В 1997 Ван Лина впервые стала чемпионкой Азии, в 1998 — победителем Азиатских игр и серебряным призёром чемпионата мира, в 1999 — двукратной чемпионкой Азии и бронзовым призёром Гран-при. После неудачи на Олимпиаде-2000, где китайская сборная выбыла из борьбы за награды уже на четвертьфинальной стадии, Ван Лина покинула национальную команду.