Protesters demanding that the newly installed military government step aside clashed with security forces in Burkina Faso's capital on Sunday as regional leaders pleaded for calm.