Figures from the Australian Bureau of Statistics (ABS) on Thursday showed net employment fell 14,600 in December from November, when it surged by a revised 58,200, and missed forecasts for an increase of 22,500.
"The strong employment growth through 2022, along with high participation and low unemployment, continues to reflect a tight labour market," said Lauren Ford, head of labour statistics at the ABS.
ABS data out this week showed net temporary arrivals jumped by 180,000 between July and November, the largest five-month increase on record.
This includes those on skilled visas, temporary work visas and students.
"It represents important progress in the alleviation of labour supply constraints which featured prominently in 2022," said Ryan Wells, an economist at Westpac.