In 1993 ging de gemeente Veenendaal officieel een stedenband aan met de Tsjechische stad Olomouc. Een belangrijk argument voor het aangaan van de stedenband, was dat de jonge democratieën die ontstonden na de val van het IJzeren Gordijn ondersteuning verdienden. Uitwisseling van kennis, persoonlijke contacten en zo mogelijk een economische samenwerking waren uitgangspunt. In 2013 is het Platform Stedenband omgevormd naar een stichting die de activiteiten voortzet, zodat de band tussen Veenendaal en Olomouc in tact blijft.