Authorities in Koh Kong province thwarted the pair's attempt to take the workers across the border on Friday, The Cambodia Daily reported.
The workers paid 50 dollars each for the service.
The charges, of human trafficking, carry a maximum prison sentence of 15 years.
DPA