В процессе межведомственного информационного обмена возникает проблема согласования основных реквизитов (ФИО, даты рождения, адреса, паспортных данных и т. п.) физических лиц в базах данных различных ведомств, обменивающихся информацией. Проблема персональной идентификации приобретает наибольшую актуальность для физических лиц, у которых частично или полностью не совпадают реквизиты. В статье описан новый алгоритм идентификации, позволяющий выполнять автоматизированный поиск таких физических лиц в базах данных на основе нечеткого сравнения. Алгоритм реализован на языке PL-SQL системы управления базами данных Oracle 9. Разработанное программное обеспечение, реализующее метод автоматизированного поиска персональных данных на основе нечеткого сравнения, внедрено и успешно работает в муниципальном учреждении "Городской информационный центр" мэрии г. Тольятти Самарской области. Ключевые слова: информационный обмен, реквизиты физических лиц, персональная идентификация, алгоритм идентификации, автоматизированный поиск, нечеткое сравнение.