Two teenagers were arrested early today for spraying graffiti on the Anne Frank House and several other buildings in Amsterdam, a police spokesman said.