The new rule would give priority to those seeking workers with advanced degrees from US universities.
The manner of application has also changed, with companies required to register online rather than submit a full-fledged application for a new employee.
A total of 65,000 visas can be issued each year, plus 20,000 to workers with master's and doctoral qualifications. All applications will first be reviewed before actual petitions are sought.
But no rules have yet been announced for other changes which have been rumoured to be in the wings for a long time. These include the stripping of work rights for spouses of H-1B visa holders.
There has also been no change in the minimum salary required to hire a worker on an H-1B visa.
Since Donald Trump was elected in 2016, the US has been clamping down on H-1B visas which are used. Many of those who enter the US on these visas are Indians who work in the technology industry.
In October 2017, the government issued new guidelines making it tougher for existing H-1B holders to renew their visas, specifying that they would have to go through the same process for renewal as they did to first obtain the visa.
The number of applicants for H-1B visas fell this year for the second time in five years. In April 2018, the US Citizenship and Immigration Services received 190,098 applications compared to 199,000 a year earlier. The figure was 236,000 in April 2016.