He told a press conference that Felix Mario, 37, and Komis Christian, 31 (not official spellings), were arrested following an investigation.
They are alleged to have deceived Thai women in several parts of the country, including in Chanthaburi, Khon Kaen, Loei, Krabi, Surat Thani and Surin.
The two were also found to have overstayed their visas.