The Columbus Crew announced on Wednesday that the club has signed defender Nemanja Vukovic to a multi-year contract.