They also torched three vehicles and an excavator at the site on Monday evening.
The incident took place at Kukurkandi village under Mathili police limits.
While other employees and workers fled from the spot, the body of the supervisor identified as that of Prabhat Bishoyee, was found in a forest near the construction site, he said.
A police team was sent to the area after getting information from the locals, he said.
Combing operation and patrolling have been intensified in the area, which is close to Chhattisgarh.
The Maoists had earlier issued a threat seeking an immediate halt to the road construction, police said.
The red rebels of neighbouring Chhattisgarh are suspected to be involved in the killing and investigation is in progress, the SP said.
(This story has not been edited by Business Standard staff and is auto-generated from a syndicated feed.)