The jobless rate lifted slightly to 3.5 per cent in August.
This represented an increase from the 48-year-low figure of 3.4 per cent in July but was still well below what's considered full employment.
A total of 33,500 jobs were added for the month, according to the latest Australian Bureau of Statistics labour force data, which followed an unexpected 41,000 fall in July.