NBN Co eies av den australske staten ved kommunikasjonsministeren og finansministeren. De to ministerne er solidariske aksjeeiere, og utnevner et styre som angir strategisk retning for selskapet.