The move came amid a growing backlash in southeast Asia against being a dumping ground for the developed world’s rubbish.
For now, 547 containers of waste will be returned to their countries of origin, including the UK, although more are being investigated.
“Some food still remains there with liquid flowing,” Mr Pambudi said as he showed the contents of several containers.
They were among 156 containers held in Tangerang port, near Jakarta, which will be returned soon to other countries including the UK, the US, New Zealand, Spain and Belgium.
Mr Pambudi said the government has stopped more than 2,000 containers this year in several ports in East Java, Jakarta, Tangerang and Batam, near Singapore.
So far it has sent back 331, which will be followed by 216 others to France, Germany, Greece, the Netherlands, Slovenia, Canada, Japan and Hong Kong.
Authorities are still investigating the rest.
He said 91 other containers will be returned to Australia after administrative processes are complete.
The government announced in July that it had sent back nearly 60 containers of waste from Australia that were supposed to contain only paper but included household waste, used cans, plastic bottles, oil packaging, used electronics, used nappies and used footwear.
Mr Pambudi said several Indonesian-owned companies that imported the waste must return it to the countries of origin within 90 days.
No other sanctions were declared, although importing hazardous waste is a criminal offence with penalties of up to 12 years in prison and a fine of up to 12 billion rupiah (£685,000).
China banned the import of plastic waste at the end of 2017, resulting in more used plastic being sent to developing southeast Asian nations.
A study published in June last year in the journal Science Advances that used United Nations data found other nations will need to find a home for more than 110 million tons of plastic waste by 2030 because of the Chinese ban.
Indonesia and China are among the world’s biggest producers of plastic waste, which is increasingly fouling their land, seas and beaches.
Register for free to continue reading
Registration is a free and easy way to support our truly independent journalism
By registering, you will also enjoy limited access to Premium articles, exclusive newsletters, commenting, and virtual events with our leading journalists
Already have an account? sign in
Join our new commenting forum
Join thought-provoking conversations, follow other Independent readers and see their replies