The woman, identified only by the first name Kularp, had apparently changed her name six times in the intervening years.
But a biometrics scanner at the Immigration checkpoint in Surin on the Cambodian border matched her to police records as she entered the country on September 2, Immigration Police Bureau chief Pol Lt-General Sompong Chingdoung said on Friday.
Kularp lured three other women into prostitution between July 2005 and June 2006 on the pretence of finding them jobs as maids and waitresses in Milan, Italy.
The victims were rescued and filed complaints and Kularp was arrested in Thailand.
She was sentenced to prison in 2009 but jumped bail and fled the country.