The deadline to opt out of the My Health Record system has been extended to January 31, 2019, meaning millions of Australians will no longer be automatically signed to the scheme by the end of the year.

The decision came after changes were proposed to the scheme to include tougher penalties for people who misuse the system.

The opt-out period was due to end on Thursday night.