The legislation is likely to be voted on in the House of Representatives next week.
“We are calling on all parliamentarians to give the gift of freedom to these children and their families this Christmas,” said Mr McMillan.
“As faith leaders, we are appealing to our politicians to do the right thing.
“This time last year the Government promised to release all children from detention but some are still there. The Senate has voted in favour of the legislation and now it is the turn of MPs to make good on that promise.
“We are also inviting all Australians of goodwill to join us by contacting their local Member of Parliament and asking them to vote next week for the release of children.
There can be no greater gift for these children this Christmas than freedom,” said Mr McMillan.