Dual nationals are not allowed to stand for parliament in Australia.
The cases of Senator Katy Gallagher and MP David Feeney, both from the Labor opposition, have been referred to the High Court of Australia.
A vote to refer eight other MPs to the court was narrowly defeated in the House of Representatives.
All politicians had a deadline earlier this week to make public disclosures about their citizenship history.
