Independent senator Jacqui Lambie declared she was Aboriginal in her maiden speech in 2014.
But the outspoken Tasmanian senator has been drawn into the citizenship scandal after revealing her father was born in Scotland.
In the latest twist in what has been described as "the world's most ridiculous constitutional crisis" - which has claimed five senators, as well as Deputy Prime Minister Barnaby Joyce - Senator Lambie is facing scrutiny over her citizenship status.
Senator Lambie strongly denies any claims she may hold dual citizenship as a result of her father's birthplace, saying she has "no concerns" about her citizenship status.
"I am proud of my Scottish ancestry and my father is, too," she said.
Senator Lambie, who is one of five Indigenous parliamentarians currently sitting in federal parliament, said she found out more about her father's background in recent weeks as she worked on her autobiography.
"I'm happy to put on record that I'm satisfied that my parents are both Australian citizens and I have no concerns about me being a dual citizen because of where they were born or came from," she said.
The news comes just two days after Prime Minister Malcolm Turnbull announced he would move for federal MPs to provide their citizenship documentation within a three-week period.
Senator Lambie has not been shy about commenting on the citizenship saga, calling for an audit of all politicians on Twitter on Monday: "How many ex-pollies on a pension are a dual citizen? Share if you think they should be audited."
In September, Senator Lambie called on Tasmanian federal politicians to reveal their citizenship documents.
Senator Lambie also called on Barnaby Joyce in August to give up his post as deputy prime minister while his citizenship was under a cloud.
The citizenship scandal is a source of bemusement overseas, with Bloomberg columnist David Fickling labelling the ongoing saga "the world's most ridiculous constitutional crisis".
He noted that Australia has one of highest proportions of foreign-born residents among democratic countries, with about 28 per cent born overseas while another 21 per cent had at least one foreign-born parent.
"That's a vast population whose ability to serve in parliament is potentially restricted," Fickling wrote.
He also noted questions over citizenship also dogged high-profile politicians in other countries with large migrant populations such as Canada and the United States.
Section 44 of the constitution bars people with foreign citizenship from being elected to the federal parliament.
The High Court's unanimous ruling in the Citizenship Seven case in October forced out Fiona Nash, the deputy leader of the National party, from the Senate because her father was born in Scotland in 1927, which made her a United Kingdom citizen by descent when she was born in Sydney in 1965.
Fellow Tasmanian senator, Stephen Parry, resigned his position as Senate President after revealing he was a British citizen by descent through his father who came to Australia in 1951.
Senator Lambie's father Thomas, pictured in a photo posted on Twitter in September, was born in 1950 in Larkhall, Scotland, and arrived in Australia as an infant in February 1952 with his brother James and parents, David and Janet.
Senator Lambie said her paternal grandfather had come to Australia to enlist in the army when her father was an infant.
"As far as I'm concerned all their affairs are in order as are mine," she said.
"A citizenship audit of all parliamentarians will clear the air once and for all which is why I'm supporting such a move 100 per cent."
Senator Lambie was elected in 2013 as a senator for the Palmer United Party. She broke away from the party led by controversial Queensland businessman Clive Palmer to become an independent in late 2014, establishing her own political party, the Jacqui Lambie Network, in May 2015.
The senator claimed in her maiden speech in 2014 that she had Indigenous heritage through her mother's bloodline.
"I acknowledge and pay my respects to Australia's Aboriginal traditional owners. I share their blood, culture and history through my mother's, Sue Lambie's, family," she said.
"We trace our history over six generations to celebrated Aboriginal chieftain of the Tasmania east coast, Mannalargenna."
But Clyde Mansell, the chairman of the Aboriginal Land Council of Tasmania, described Senator Lambie's claims as "absolutely outrageous and scandalous".