Vanaf juni 2017 brak er onrust uit onder Australische parlementariërs, nadat meerdere van hen over een tweede nationaliteit bleken te beschikken, soms zonder dat zelf te weten. Volgens de Australische grondwet is iemand met een dubbele nationaliteit niet verkiesbaar. Het Hooggerechtshof verklaarde in lijn daarmee de verkiezing van een aantal parlementsleden ongeldig en zij moesten af treden. Er werd gesuggereerd dat Frydenberg via zijn moeder over de Hongaarse nationaliteit beschikte. Volgens Frydenberg waren zij echter stateloos toen zijn naar Australië kwamen. Dit werd bevestigd door documenten. Verschillende parlementsleden van Labor drongen er op aan de kwestie verder te onderzoeken, terwijl andere daar meer moeite mee hadden. Zo verklaarde parlementslid Ed Husic dat hij zich niet comfortabel voelde bij het stellen van vragen naar het legaal burgerschap van uit Europa gevluchte stateloze joden.