Nghe An, Thanh Hoa, and Ha Tinh have ordered the evacuation of fishing boats, fish cages and watch towers to safer areas and banned vessels from going out to sea.
The provinces as well as the northern port city Hai Phong and Quang Ninh Province, home to world famous Ha Long Bay, Nam Dinh, and Ninh Binh have closed all beaches.
Localities like Thai Binh, Nam Dinh, Ninh Binh, Thanh Hoa, and Nghe An have evacuated over 150,000 residents from storm-hit areas.
Nangka, formed on Monday, is the seventh storm to form over the South China Sea, which Vietnam calls the East Sea, this year.
The sixth, Storm Linfa, made landfall last Sunday morning, bringing heavy rains that intensified days of flooding in central Vietnam. At least 36 people have been confirmed dead and 12 others missing.
Natural disasters, mostly floods and landslides triggered by storms, killed 132 people and injured 207 last year.