Ukrainian opposition leader Vitali Klitschko on Sunday called for all protesters arrested in two months of demonstrations to be released immediately and without conditions.