I finally found it!

I found this fairy tale available from http://www.ebay.com/itm/Silene-Smutna-Princezna-The-Incredibly-Sad-Princess-DVD-1968-Czech-Musical-/141490778657?hash=item20f181f221

this dvd is also available from czechmovie.com
There is one benefit now – one that can save you a chunk of cash. At the
czechmovie.com, you can buy any film at a 15% discount with the discount code FREE15!