The chief executive officer of the Ministry of Labour, Pulotu Lyndon Chu Ling, said the two men were killed in a car accident on Sunday in Perth.
He said the families of the men have been informed.
Pulotu said the two men had been out shopping, and that the accident happened on their return to their camp.
He said no alcohol was involved.
Pulotu said the ministry is deeply saddened about the latest accident involving seasonal workers.
Last month a 36 year-old Samoan seasonal worker was killed in a car accident in New Zealand.
A man has been charged with careless driving causing death over the accident.