Every Australian senator will be forced to disclose their citizenship status by December 1 under legislation expected to be introduced in the Upper House today.
Defence Industry Minister Christopher Pyne confirmed the deal on Monday, calling it a "good outcome".
Senators will have to provide proof they have renounced any foreign citizenships inherited from their parents, or point to the relevant laws that would prevent the citizenship flowing through descent.
They will be asked to provide the details of where and when their parents and grandparents were born.
"If there is a doubt ... a parent for example with the citizenship of another country, then they have to clear that doubt up by showing how they went about relinquishing that citizenship," Mr Pyne said.
Christopher Pyne admits citizenship saga has been 'messy' for Coalition
The deal was a product of a week-long negotiation between Labor's Senate leader Penny Wong and the government's Mathias Cormann.
The bill will only create the process for senators, not members. The Senate is currently sitting and can pass its own legislation, but the Lower House is not due to resume until November 27.
Negotiations between Opposition Leader Bill Shorten and Prime Minister Malcolm Turnbull broke down last week. Mr Shorten was insisting on a December 1 deadline, which gave MPs less time than what the prime minister proposed.
'Our people have taken all reasonable steps': Plibersek on citizenship status of Labor members
