Wanted posters have been put up at the airport and hotels.
Officials believe the women are planning to target the final stages of the Olympic torch relay with suicide bomb attacks.
Security experts believe the women could be a part of a larger team of potential suicide bombers.