Yes, all interstate moving companies are required to have a license issued by the United States Department of Transportation FMCSA. A properly licensed moving company will have a "MC" (Motor Carrier) number and US DOT license number. A consumer should never hire the services or trust their personal property to an unlicensed company.