Malcolm Turnbull will meet with Bill Shorten today to try to reach a deal on new citizenship disclosure rules, as some Coalition MPs admit they are worried the crisis could lead to an early election.

Key points: MP Rowan Ramsey says the problem has become "a frustration"

MP Rowan Ramsey says the problem has become "a frustration" Liberal MP John Alexander is still waiting to hear whether he is British

Liberal MP John Alexander is still waiting to hear whether he is British There is a slim chance the Government could hold a full Lower House election

Labor has already criticised the Prime Minister's plan to force all parliamentarians to declare their citizenship status within 21 days, saying it is aimed at further delaying the already protracted crisis.

Mr Turnbull wants both the House of Representatives and the Senate to agree to the new regime as soon as possible, so that disclosures can happen before Christmas.

It comes as some Federal Government members are turning their minds to the idea of an early election in the first half of next year.

Conservatives, including within Cabinet, have told the ABC they are pondering the prospect of MPs heading to the polls because the situation is unpredictable.

There is despair within Coalition ranks that the Government cannot find clear air to discuss issues that matter to voters.

South Australian Liberal MP Rowan Ramsey said the problem had become "a frustration".

"The people in the pub and down the golf club, they just think the whole world's gone mad. And why can't Canberra get it right," he said.

"Well, unfortunately it's not in our hands.

"Instead of talking about the most important issues, like electricity and energy supplies in Australia, we're talking about other things."

He said he expected the Government could put the "side shows" behind it soon.

But there is no end in sight.

Australian tennis great and Liberal MP for the Sydney electorate of Bennelong, John Alexander, is still waiting to hear whether he is British by descent, and Prime Minister Malcolm Turnbull's new disclosure rules could lead to more by-elections.

Mr Alexander is waiting for a response from UK authorities on whether his father renounced his British citizenship before he was born.

"I am still of the view that I am solely an Australian citizen," he said in a statement.

"On verification of my status, I will make a full statement."

To avoid a string of by-elections, there is a slim chance the Government could hold a full Lower House election.

Mr Ramsey said talk about an early election was premature.

"I'm not expecting that outcome. You can wake up and feel a bit gloomy in the morning, but I'm more optimistic than that. I think we'll get through this period," he said.

But he acknowledged an early election would be a big headache for him.

There is a redistribution underway in Mr Ramsey's state of South Australia and if an election were called before it was complete, his already large seat of Grey would likely be merged with another Liberal seat — Barker.

That would leave thousands of kilometres for one MP to cover alone.

"I've jokingly called that the seat of 'Grarker'. Sounds ugly, because it is ugly. It'd be 99 per cent of the state," Mr Ramsey explained.

Parties could struggle to find multi-cultural candidates

Accusations about dual citizenship also continue to be levelled at Labor politicians.

Tasmanian MP Justine Keay again denied she renounced her British citizenship too late to be eligible to run in last year's federal election.

"I am very confident that I have satisfied all requirements and have taken reasonable steps," she said in a statement.

Liberal MP Sarah Henderson is crossing her fingers for a resolution and she rejected calls from Assistant Industry Minister Craig Laundy for the Government to find ways to allow dual citizens to hold office.

"Our forefathers got it right. It's right and proper that Australian members of parliament declare their allegiance to Australia only and to no other country," she said.

"If you are a citizen of another country, it might suggest you have allegiances or other priorities."

But there are concerns the High Court's strict ruling will make it harder for political parties to attract multi-cultural candidates in future.

Former South Australian senator Nick Xenophon, who survived the High Court ruling, said that scenario was inevitable.

"Given that one-in-two Australians were either born overseas or had a parent born overseas, then this will clearly be something that people of ethnic descents, of overseas descent, will be thinking twice about," he said.