Sweeping hate speech reforms will be reworked to remove elements around racial vilification after support for the proposed changes collapsed.
The federal government will also split the bill to allow gun reforms, supported by the Greens, to pass.
Ahead of an extraordinary parliamentary sitting week to discuss the proposal, the Greens said they could not back the government's omnibus bill given the "significant amount of reworking required to meet community concerns".
However, the minor party said it would pass the proposed gun reforms put forward in the package, which the government agreed to.
"This is a way in which (the Greens) can vote for the gun laws that they said they would vote for, and these gun laws are really important; there is no reason why anyone should oppose these gun laws," Prime Minister Anthony Albanese said on Saturday.
Mr Albanese also confirmed the government had removed racial vilification offences from the bill because it was clear it would not pass the Senate.
"The hate crimes legislation will continue, the racial vilification laws do not have the support of the Senate," he said.
"That is what the Greens party and the Liberal Party have made clear, so we deal with the parliament that we have."
The prime minister issued a stern warning to those who continue to oppose the reforms, saying they needed to justify their decision to the community.
"If these laws don't proceed - allowing for the listing of organisations that promote violence or hatred on the basis of race, national or ethnic origin - then it will be up to those people who do not support those laws to actually outline how they justify that," he said.
Proposed in the wake of the Bondi terror attack, the original reforms included measures such as cracking down on hate preachers, introducing hate speech and racial vilification offences and creating a national gun buyback scheme.
The Greens said they would not support the bill in its previous form due to concerns raised by legal experts, faith groups and the community.
"This is complex legislation, with a lot of massive pitfalls and omissions, and the process to fix it can't be rushed," party leader Senator Larissa Waters said.
Legal experts, Jewish groups and influential religious leaders have criticised the bill as too rushed and broad, with the coalition also confirming it would not support it.
"We are willing to sit down with the government to find a way forward but it's clear the amount of negotiations and legal analysis required to produce a good outcome can't be done in the extremely tight time-frame the government has created," Senator Waters said.
"It may be simpler to start afresh with a bill that aims to protect everyone from hatred and discrimination."