Elevated parts of a highway under construction collapsed in South Korea on Tuesday, killing four workers and injuring six others, officials said.