The contracting officer shall insert the clause at 352.226-3, Native American Graves Protection and Repatriation Act, in solicitations, contracts, and orders requiring performance on tribal lands or those for construction projects on Federal or tribal lands.