A total of 26,864 foreign women had been found to be involved in prostitution over the past five years, said Prime Minister and Internal Security Minister Abdullah Ahmad Badawi in a written Parliamentary reply today.