The prime minister of the self-proclaimed People's Republic of Donetsk said Tuesday that rebels have removed artillery from frontline areas where Ukraine had also withdrawn, in line with a peace plan signed Saturday.