Similar bodies emerged in other states, and a Federal Australia Day Council (FADC) was formed to coordinate their efforts. In 1979, with the FADC's agreement, the organisation was replaced by a government-sponsored National Australia Day Committee.
The committee was initially headed by former Olympian Herb Elliott. In 1985, it was renamed the National Australia Day Council, with former tennis player John Newcombe as president.