The storm first lashed the Japanese island of Okinawa with winds of 90 mph.
But Bolaven had weakened to tropical storm force before shirting the Yellow Sea coasts of North and South Korea.
Most of the fatallities there were reportedly caused by wind gusts that toppled walls or roofs, or blew victims off their feet.
Thousands of trees were uprooted by the storm, which also wrecked numerous buildings.
Typhoon Bolaven Track
Satellite Loop Data: CIMSS