Pro-Kiev and pro-Moscow groups clashed in the Crimean city of Sevastopol on Sunday following a rally in support of Ukraine's new government, an AFP reporter witnessed.