The Melbourne Grand Prix will maintain its traditional opening slot on the calendar but will be run on April 3 to "condense the season", which will end in November.
It normally gets under way in mid-March.
The revised date will see the Australian event follow Easter and take place after daylight savings, which means it will also start earlier in the day, although a final time has yet to be announced.
"It's fantastic that Melbourne will again play host to the opening round of the Formula One World Championship," said Australian Grand Prix Corporation chief executive Andrew Westacott in a statement.
Only once before has the Australian Grand Prix been held in April, in 2006, when it was moved to avoid a clash with the Commonwealth Games in Melbourne.
In that year it took place on April 2 as the third round of the season.
The full 2016 Formula One calendar has not yet been released but it could be missing the classic Italian Grand Prix at Monza.
Formula One commercial ring-master Bernie Ecclestone said earlier this month that he was considering dumping it.
