Work at a roadside construction site in western Germany was halted after workers came upon a World War II-era bomb.