The Czech Republic and other new EU member states are getting closer to implement the Schengen Agreement soon. Schengen Agreement allows people to cross the border between Schengen countries without border checking and tourists with Schengen visas to access the area.
To connect new EU member states with the police database will happen probably in the middle of 2007. The obligation to show the passport at the border will be probably abolish in December 2007, the latest in January 2008.
The plan has to be approved by all EU Ministers of the Interior. The Schengen Information System can still absorb the police data from the Czech Republic and other new EU countries, so it is probable that these countries will be put into the system before a new software is introduced.