"We are delighted that the public sector will be paid fully for the first time since February 2006."
Malki stressed that employees working for or allied with Hamas, which seized control of the Gaza Strip last month, would not be paid.
The transfer of withheld funds provides a badly-needed injection of cash to the West Bank-based government.
The more than 170,000 employees on the Palestinian Authority books have received only partial salaries since March 2006, owing to Israeli and Western sanctions slapped on successive Hamas-led administrations.
Saeb Erakat, chief Palestinian negotiator, said some of the money would be earmarked to help ease the deteriorating humanitarian situation in the Gaza Strip.
"Gaza will be our priority. Our people there have suffered enough because of the despicable coup d'etat and should not suffer more," Erakat said.
Ehud Olmert, Israel's prime minister, said steps taken by Abbas to rein in armed groups could also lead to progress on the diplomatic front, but he offered no details.
Israel started withholding tax revenues, which it collects on behalf of the Palestinian Authority, on February 1, 2006 after Hamas trounced Abbas's Fatah faction in parliamentary elections in January.
The funds are the main source of funding for the cash-strapped Palestinian Authority.
"The refusal by the US, EU et al to deal with Hamas reflects their disrespect for the wishes of the Palestinian people"
Elise, Bemidji, USSend us your views
Palestinian officials say Israel is holding more than $700m of the tax revenues collected since February 2006.
Israeli officials say the figure is closer to $500m, and that $300m to $400m is all that is available for transfer to Abbas because the rest of the money has been frozen by court order to cover Palestinian debts.
Miri Eisin, Olmert's spokeswoman, said Israel was resuming the tax revenue transfers to the emergency government set up by Abbas in the occupied West Bank after he dissolved a unity government which included Hamas, last month.
"Israel is committed to working with the new Palestinian government. We hope that together they [Abbas's cabinet] will be able to build a strong administration which will give them a better capability to enter into full negotiations," Eisin said.
Bribery and blackmail
Hamas has called the move "financial bribery" and "political blackmail" meant to stoke divisions after Hamas forces routed Abbas's Fatah faction to seize full control of the Gaza Strip on June 14.
Israel's freeze on tax revenue transfers, coupled with economic sanctions imposed by Western powers, had pushed the Palestinian Authority to the brink of financial collapse and prevented government workers from receiving full wages for nearly a year-and-a-half.
Those sanctions were lifted last month on Abbas's government but remain in place against the Hamas administration in Gaza.
In addition to resuming normal tax revenue transfers of $50m to $60m at the start of each month, Israel said it would transfer all of the accumulated frozen funds to Abbas's government in five or six instalments over the next six months.