I’ve been roaming through Interpol and here are some other possibilities I came across. Though I suppose they must have compared her to Interpol’s missing persons’ database already.
1) Tatiana Kunai, went missing in 2001 in Belarus when she was 16.
- INTERPOL
2) Anna Vidziailo, went missing in 2005 in Belarus at 14.
- INTERPOL
European countries exchange data, there are agreements about that.
This woman probably wasn't reported missing. Or she is not included in the INTERPOL database. But if we can search there, so can the police.