United States-Cuba Trade Act of 2021 This bill repeals the trade embargo on Cuba and other provisions restricting trade and travel to Cuba. Specifically, the bill (1) removes restrictions on certain transactions related to trademarks used in connection with a confiscated business or asset, (2) extends nondiscriminatory trade treatment to Cuban products, and (3) prohibits and rescinds limits on remittances to Cuba. The bill authorizes common carriers to provide telecommunications services between the United States and Cuba. In addition, travel by U.S. citizens and residents to Cuba may not be regulated or prohibited if such travel would be lawful in the United States. The President shall take all necessary steps to engage with Cuba to (1) negotiate settlements relating to claims that Cuba had taken the property of U.S. nationals, and (2) secure the protection of internationally recognized human rights. The President may, with respect to Cuba, impose new export controls and exercise powers related to declared national emergencies. The President must submit a specified determination about a foreign country to Congress prior to denying an income tax credit for taxes paid to the foreign country.