This book constitutes the refereed proceedings of the first European Workshop on Interactive Distributed Multimedia Systems and Services, IDMS'96, held in Berlin, Germany in March 1996. The 21 revised papers included were carefully selected for presentation at the workshop; they examine current and new approaches to interactive distributed multimedia systems and services from different points of view, including research and development, management, and users. Among the topics addressed are application development support, multimedia services on demand, multimedia conferencing, multimedia networking, continuous-media streams, multimedia experiments.