The amount was almost double the $43 million paid out for the same reason in the previous financial year, The Age reported.
The budget for the NBN has blown out to a shade short of $57 billion, almost double the $29.5 that was originally forecast by the Coalition Government. The company is yet to report any profit.
Figures provided to Parliament on Wednesday showed that the big bosses, including chief executive Stephen Rue, were paid $4.3 million in short-term incentives.
Another $73.2 million was paid to 6000 employees, with some of the payments being for previous financial years.
The newspaper quoted Labor Senator Kimberley Kitching as saying: "[Communications] Minister [Paul] Fletcher and NBN Co bosses are oblivious to the pain that the Australian people have felt during this pandemic.”
An NBN Co spokesman said: “The [short-term incentive] program for FY20 was an ‘at risk’ component of pay as it first depended on company performance where threshold metrics were set at the beginning of the operating year and made public through the Corporate Plan. Individual performance was also a key consideration.”