Cuomo signed the executive order Monday in response to the CDC's decision to roll back screening measures at airports amid rising COVID-19 cases across the world.
Health officials say the measure is necessary for contact tracing purposes.
RELATED | Coronavirus Update: List of states added to Tri-State Travel Advisory quarantine list
"The CDC's decision to end enhanced screening at airports, coupled with alarming case increases in countries around the world, presents an increased threat to New York's progress in the war against COVID-19," Governor Cuomo said. "Today's Executive Order will require the Department of Health to alert all travelers from any Level 2 or Level 3 country of mandatory quarantine requirements, as well as require international travelers to complete the DOH Traveler Health Form to aid in the state's robust contact tracing efforts and further prevent the spread of COVID-19."
The executive order builds on the domestic COVID-19 Travel Advisory already in place for states that have a significant degree of community-wide spread of coronavirus.
The 31 countries not subject to the governor's executive order and mandatory quarantine requirement are listed below:
Isle of Man
Saint Kitts and Nevis
Saint Pierre and Miquelon
State health officials say the quarantine applies to any person arriving from an area with a positive test rate higher than 10 per 100,000 residents over a 7-day rolling average or an area with a 10 percent or higher positivity rate over a 7-day rolling average.
ALSO READ | Exclusive: Tenants living in Manhattan hotel alongside homeless men say they "feel trapped"
WATCH: Eyewitness to a Pandemic
RELATED: New York, New Jersey, Connecticut out-of-state travelers quarantine list
MORE CORONAVIRUS COVID-19 COVERAGE
Back to school information
How coronavirus changed the New York region
Do you have coronavirus symptoms?
What's Open, What's Closed in the Tri-State area
COVID-19 Help, Information. Stimulus and Business Updates
New York City
Westchester and Hudson Valley
abc7NY Phase Tracker: