The changes to the scheme are aimed at making the 457 visa process more flexible for businesses, Prime Minister Tony Abbott said.
A temporary work visa, the 457 visa allows skilled workers to come to Australia for an approved business for up to four years.
The planned changes include, streamlining the process of sponsorship, nomination and visa for low-risk applicants, while flexible English-language testing and skill requirements for 457 applicants.
For the start-up businesses, it would mean increasing the sponsorship-approval period from 12 to 18 months, so that they get more time to make their businesses sustainable.
Safeguards would be kept in place, Abott said, to prevent exploitation and protect local workers.
"The 457 programme must be a means of filling genuine skills gaps in the local labour market while not placing unnecessary administrative burdens on business," said an official release from the PM's office on Tuesday.
"An effectively managed skilled migration programme ensures foreign workers supplement rather than substitute Australian workers," it added.
The government would ensure that foreign workers receive at least the same market rates that are paid to an Australian doing the same job in the same workplace.
The government also announced expanding and improving the Significant Investor Visa programme.
At present, SIVs are available for applicants having an eligible investment of 5 million Australian dollars, for a minimum of four years.
The reform programme would encourage more high net worth individuals to make Australia home and to leverage and better direct additional foreign investment, while maintaining safeguards to ensure the migration programme is not misused.
Meanwhile, the government's planned changes were on Tuesday criticised by the construction workers union, saying workers' rights would be undermined.
While businesses often condemned the 457 visa scheme as too rigid, workers fear businesses seeking cheap foreign labour might exploit the system to their benefit.
It will be a mistake to remove Misbah before 2015 WC: Mohsin
SOS Mother Earth: This is the 'biggest ever' climate change march
Younis named in provisional squad for Australia Tests
Australian firms find India attractive for investment
PCB to probe Afridi's comments on captaincy