Protesters clashed with police outside the Greek parliament on Sunday during a rally against an accord over Macedonia's name agreed between Athens and Skopje last year.