Arts and Culture Minister Nathi Mthethwa has strongly condemned gender based violence in a statement and called for perpetrators to be 'isolated'.