Time Stamps Compliant with German & European Signature Regulations Immediately Available for German Governmental Processing

SCHENECTADY, N.Y. & DUSSELDORF, Germany
Jun 23, 2004

Authentidate International, AG, a subsidiary of Authentidate Holding Corp. (Nasdaq: ADAT), announced today that bremen online services (bos), a leading German vendor for eGovernment IT solutions, has integrated Authentidate's time stamp technology as an integrated standard feature into its eGovernment solution "Governikus". Formerly, additional software was required to use time stamps, now time stamps may be requested simply via an order form and can then be used with the legacy software.

The Governikus eGovernment solution was selected by the German federal government, serving as a nationwide governmental transaction and communication systems. Using the feature, all federal ministries and states may now easily and securely store and archive electronic data and transactions.

Financial terms were not disclosed, however Authentidate stated that revenue will be generated by set up fees for each customer and transaction fees.

The nationwide agreement between bos and the German federal government includes free of charge usage of the Governikus software by all German federal, district and optional local governmental entities and organizations. Embedded into bos's Governikus software is Authentidate's time stamp client technology, which is compliant with the German & European Signature regulations. The Authentidate time stamps include a per transaction charge, based upon usage volume.

"Governikus" represents a middleware developed as part of the German MEDIA@Komm initiative, which enables the processing of secure, confidential and legally binding transactions, in particular for public authorities. For example, a Government agency can use "Governikus" for notifications, applications and requests for proposals between citizens and authorities. In this context, it is important for many processes that the time of the process be documented in a legally binding manner. Authentidate's time stamp technology, which is in compliance with the requirements of the Signature Act, makes this possible for all applications that are based on "Governikus".

"Now, time stamps, compliant with German and European Signature regulations may be easily ordered via a simple form. Thus, signatures are turned into an ingredient for the execution of business processes just like paper and pencil. This implements in an optimal fashion the fundamental idea that is being pursued by generating electronic signatures," explained Dr. Stephan Klein, Managing Director, bremen online services.

"Through the broad distribution of Governikus, representing the de-facto standard in Germany, we may simply and rapidly provide access to time stamps also to small communities and local authorities," added Jan C. Wendenburg, Chief Executive Officer of Authentidate International AG. "Expensive implementations are avoided since the technology itself has already been preinstalled with every implementation of the Governikus software."

About Authentidate Holding Corp.

Authentidate Holding Corp. (AHC) is the holding company of five business units: DocStar, Authentidate International AG, Authentidate, Inc., DJS Marketing Group/Computer Professionals International and Trac Medical Solutions, Inc. DocStar sells proprietary document imaging software that includes the Authentidate technology. Authentidate and Authentidate AG provide the authentication of digital data through its proprietary and patent pending technology. Authentidate intends to establish itself as the authority on "content security" as it is a growing sector of the electronic network security infrastructure market. DJS delivers professional services centered around technology systems integration projects, staff augmentation, out-tasking, outsourcing services and resells computer related products. Trac Medical offers an electronic form processing solution and utilizes the Authentidate technology to prove the authenticity of the content represented in completed healthcare forms.

About Authentidate International AG

Authentidate International AG (www.Authentidate.de), Dusseldorf, Germany is the first accredited certification provider, certified by the German Regulatory Authority for Telecommunications and Posts (RegTP), specializing in qualified timestamps compliant with the strict regulations of the new German signature law and the European signature guidelines.

Authentidate specializes in business process solutions based on electronic signatures and timestamps. These solutions feature easy integration, high economic efficiency, platform independence and protection of investment.

Nationally and internationally well-known companies in various industries utilize Authentidate signature solutions to achieve legal security in the areas of eBilling, archiving, scanning and workflow. In addition, Authentidate's signature technology is already integrated in products of other manufacturers; therefore legal security for business processes is automatically available for many companies.

Authentidate is present in Europe, the USA and also through partners in Asia. Authentidate Holding Corp, Inc. has its headquarters in the USA (New York) and is listed on the NASDAQ stock exchange (ADAT) and in Germany (WKN 893715).

About bremen online services (bos)

bremen online services (bos) GmbH & Co. KG is a software and consulting enterprise. Since 1999, we develop and implement eGovernment solutions for our customers, namely the German Federal Government, the federal states and local governments. Our core competencies are secure transport, electronic signatures, encryption and payment technologies.

bos supports a full variety of public services, ranging from filing and reporting systems to the delivery of public notifications and orders.

From the very beginning we were committed to the development of unified communications standards for online services in public administration. Thus, our employees were relevantly involved in working out the communication standard OSCI (Online Services Computer Interface). Our core product Governikus is the first software solution which implements OSCI and is titled as a reference example by the German Federal Government Office for Information Technology.

This press release contains forward-looking statements within the meaning of section 27A of the Securities Act of 1933 and section 21E of the Securities Act of 1934. When used in this release, the words "believe," "anticipate," "think," "intend," "plan," "will be," "expect," and similar expressions identify such forward-looking statements. Such statements regarding future events and/or the future financial performance of The Company are subject to certain risks and uncertainties, which could cause actual events or the actual future results of the Company to differ materially from any forward-looking statement. Such risks and uncertainties include, among other things, the availability of any needed financing, the Company's ability to implement its business plan for various applications of its technologies, the impact of competition, the management of growth, and the other risks and uncertainties that may be detailed from time to time in the Company's reports filed with the Securities and Exchange Commission. In light of the significant risks and uncertainties inherent in the forward-looking statements included herein, the inclusion of such statements should not be regarded as a representation by the Company or any other person that the objectives and plans of the Company will be achieved.

SOURCE: Authentidate International, AG