Greek self-proclaimed anarchists threw red paint at the facade of the foreign ministry in Athens and flyers on the streets outside the nearby parliament on Sunday, police said.