Labor's employment spokesman Brendan O'Connor argues many people are still doing it tough.
Nationally, the jobless rate was steady at 5.4 per cent after the creation of 50,900 jobs.
Nearly 51,000 new jobs have been created over the past month, with a boost in both full-time and part-time positions.
"We have people who are here on student visas that too often are not here primarily to study", said Mr O'Connor.
"This is why we will continue to work hard to get more people in WA working". Global students are legally limited to 20 hours of employment per week, restricting their impact on the overall labour market.
Just a day after a key measure of consumer sentiment showed confidence among the State's shoppers at its highest level in four years, Australian Bureau of Statistics figures showed WA women are helping to rebuild the economy.
More details are in the June 2018 issue of Labour Force, Australia (cat.no. 6202.0).
The Federal Opposition argues the government is ignoring under-employment in Australia's jobs market.
The trend unemployment rate was 5.4% in the month of June 2018, unchanged from previous month.
Annette Beacher, Chief Asia-Pacific Macro Strategist at TD Securities, notes that the Australian unemployment rate remained at 5.4% in June, although this masks a solid report: employment expanded by +51k (TD +20k, mkt +16.5%) via an outsized rebound in full-time (+41k).
Up to 80 per cent of roles created were full time, a sharp contrast from last month's result which saw part-time employment as the major job driver.
The Reserve Bank is tipped to keep interest rates low, awaiting a further drop in unemployment, coupled with wage and inflation growth.