The news came less than 24 hours after Phuket Provincial Police Commander Maj Gen Sermphan Sirikong responded to reports online saying that Mr Nzere had been found in Sa Kaeo province, on the Cambodian border.
Authorities reported last night that Mr Nzerem arrested by police in Phnom Penh.
After his arrest, he was taken into care by public health officials.
Mr Nzerem is wanted by health officials in Thailand, and by Thai Immigration for overstaying his visa during his stay in Thailand.
Mr Nzerem entered Thailand on a Non-Immigrant Education visa on Oct 21 last year. On entry he was permitted to stay 90 days, which expired on Jan 18.
As such, he faces the maximum fine B20,000 and, ironically, deportation. He also faces being blacklisted from re-entering the country for five years.