I don't think you'd have a problem with non CITES sheds. However, CITES animals they may have a problem with. As far as I know all products from an endangered/threatened animal needs paperwork (CITES) to cross the border. If you were to have a snake pelt you'd need paperwork and I would assume that a shed skin from a CITES listed animal would need paperwork as well. Definately something you should check into.