Hollo 2017 decemberében kezdte intézni a magyar állampolgárságról való lemondását, s végül 14 hónappal később, több ezer dollárnyi díj kifizetése után tűnik úgy, hogy sikeresen teljesítette feladatát. „Tudtam, hogy bonyolult lesz, de azt nem gondoltam, hogy ilyen hosszú és drága lesz a folyamat” – idézte a lap a részben magyar származású politikust. A lemondást végül az tette lehetővé, hogy hosszas keresgélés után bemutatta atyai nagyszüleinek magyar nyelvű házassági anyakönyvi kivonatát.
Hollo édesanyja a kínai Harbinban született, egy Oroszországból érkezett zsidó közösség tagjaként. Anyai nagyszülei mindketten hontalanok voltak, nagyanyja Németországban született orosz gyökerű zsidó családban, s nagyapja is Harbinban látta meg a világot. Édesanyját és nagyszüleit a kulturális forradalom éveiben kiutasították Kínából, így mehettek tovább Ausztráliába. Hollo édesapja viszont Magyarországon született, s 1956-ban – szüleivel együtt – hagyta el szülőhazáját, s ugyancsak menekültként érkezett Ausztráliába.
Tim Hollo viszont ausztrál állampolgárságú szülők gyermekeként Nagy-Britanniában született, s a brit állampolgárságtól is meg kellett szabadulni, hiszen az ausztrál törvények szerint a parlamenti képviselők nem lehetnek kettős, vagy hármas állampolgárok. A brit állampolgárságról való lemondás könnyen ment, ahogy annak bizonyítása is, hogy nem lehetett német, ukrán, kínai vagy orosz állampolgár.
Az utolsó akadály a magyar állampolgárságról való lemondás volt, s Hollo elmondása szerint hónapokon keresztül különféle, néha egymásnak ellentmondó jogi érveléseket hallott. Többször kellett beadnia különféle dokumentumokat, s legalább háromszor tűnt úgy, hogy végre sikerült a nagy feladat végrehajtása.
Végül 2019 januárjának végére érte el, hogy igazoltan csak Ausztrália állampolgárságával rendelkezik, mivel megkapta a magyar államfő és belügyminiszter aláírásával ellátott lemondó nyilatkozatot. De a végleges lezáráshoz az is kellett, hogy az ausztrál hatóságok hivatalosan is felkérjék Magyarország ausztráliai nagykövetét, hogy az ügy sürgőssége miatt gyorsítsa fel a magyarországi eljárási folyamatot.