KwaZulu-Natal authorities have warned construction contractors to follow rules that forbid hiring unskilled and undocumented foreign workers.