Australia's unemployment rate remained steady at 4.1 percent in May despite a monthly employment decline of 2,000 people, the Australian Bureau of Statistics reported Thursday.