Yes, it is recommended to remove any USPS markings or labels from the box when using it for FedEx. This ensures there is no confusion during the shipping process and helps in the smooth delivery of your package.