Labor leader Bill Shorten has asked backbencher Anne Aly to confirm her citizenship status with the Egyptian embassy.
Egyptian embassy says Anne Aly was not an Egyptian citizen when she ran for parliament
The High Court this week found Katy Gallagher had dual citizenship, forcing three other ALP MPs to quit
Five by-elections are due to to be held within months
Three Labor MPs resigned from Federal Parliament this week after the High Court ruled Senator Katy Gallagher was still a dual citizen at the time of her election.
Dr Aly was born in Egypt but came to Australia with her parents when she was two.
The citizenship register shows she wrote to the Egyptian embassy in May 2016 before the last election to relinquish her Egyptian citizenship.