In 1998 Lina was crowed Miss Malaysian World. She then went on to win Miss World 2nd runner up at the international competition held in Seychelles. She also won Miss World Asia and Oceanic. This was the first time Malaysia achieved such a high placement at Miss World, a record she still holds until today.