Tourists from all countries can travel to Brazil as long as they have health insurance for the duration of their trip, the government said in a decree which did not explain the rationale for the decision.
Brazil, the country worst hit by Covid-19 after the United States, on Wednesday reported a record number of new deaths and confirmed cases.
Brazil is reopening its air borders faster than other countries in the region with less severe outbreaks, such as Colombia, Argentina, Panama and Peru which remain closed to international commercial flights.
Reuters reported the government's intention to allow international air travel earlier on Wednesday.
While tourists can now visit Brazil, many countries have not taken reciprocal action due to the severity of the outbreak. The United States and European Union, for example, are open for international travel but do not allow tourists from Brazil.
The country is hurtling toward the milestone of 100,000 deaths.