The four railway workers were washed away by the flood in Xining, the capital of Qinghai province, following a rainstorm, Xinhua news agency reported.
The rainstorm, which started last night, has also unleashed floods and landslides in several villages, forcing the evacuation of more than 3,500 people.
Rescuers have been sent to repair the road and search for the missing worker.
