The land mines, weighing around 25 kg each, were spotted during a road-widening work on state highway 4 near Laxmipur on Monday evening, police said.
"After that we sanitised vulnerable points, including culverts, on Koraput-Laxmipur road but no explosive was found. However, we will continue our road sanitisation work for the next few days," Koraput Superintendent of Police Awinash Kumar said.
After the road construction machine hit the land mines, the panicked labourers informed police. With help from the BSF, police recovered the explosives kept in two separate steel containers.
"However, there is no need for panic as movement of Maoists on the route has been contained to a great extent," he added.
Sources said Maoists plant powerful land mines on State Highways and National Highways, targeting security personnel engaged in anti-extremist exercises in the area.