The human trafficking charges came after Australian Federal Police officers raided a home in Melbourne on June 19.
A 33-year-old man and a 31-year-old man were subsequently charged with possessing child exploitation material and bailed to appear in court.
In court on Friday, further charges relating to human trafficking were laid.
The 33-year-old was charged with facilitating the entry of another person into Australia, deceiving that person with regard to their exploitation in Australia.
Both men were additionally charged with slavery, which carries a jail sentence of up to 25 years.
The pair were bailed to appear in the Melbourne Magistrates Court on October 12.
Police did not provide any further details, including when the offences were allegedly committed.
According to the AFP, Australia is primarily a destination for people trafficked from Asia, particularly Thailand, Korea, the Philippines and Malaysia.