Deputy Prime Minister and Foreign Affairs Minister Winston Peters said Morrison was hitting the ground running where New Zealand was concerned because of his previous familiarity.
"He's known to New Zealanders, he's worked in New Zealand, he'll be more familiar with New Zealand's political mores, so to speak, so in that sense it's a very positive outcome."
Peters said the prospect of a dialogue over the rights of New Zealanders in Australia and the issue of deportations was more likely today than it was yesterday as a result.
The issue of deportations has been a sticky one for transtasman relations of late, with Justice Minister Andrew Little and Peters both weighing in on Australia's policy, led by former immigration minister Peter Dutton to remove New Zealanders from Australia, sometimes without charge or trial.
National leader Simon Bridges also congratulated Morrison.
"When I met Scott I was struck by what a warm friend of New Zealand he is, he knows our country very well, Bridges said in a statement.
"Australia is New Zealand's closest bilateral partner. The relationship between our two countries is strong, and enhanced by shared values on issues like trade, defence, and security matters. I look forward to further strengthening this relationship as Leader of the Opposition with Mr Morrison.
Bridges also acknowledged outgoing prime minister Malcolm Turnbull for his commitment to the transtasman relationship.
Morrison helped set up the New Zealand Office of Tourism and Sport in the 1990s, which substantially reformed tourism marketing, research and forecasting.
The office helped create the 100 Per Cent Pure New Zealand campaign.
He was criticised by Labour when the office got into trouble as then tourism minister Murray McCully's "hard man".
"My experience with Australian politicians is that rules and ethics are not as important to them as they are to New Zealanders," Labour's sports spokesman Trevor Mallard said at the time
Morrison would not comment, saying he had "no interest in New Zealand politics".
He left with a year to go on his contract in March 2000 and went on to become state director of the Liberal Party before being appointed as Tourism Australia managing director in 2004.