An eighth-century Japanese temple and UNESCO World Heritage site in Nara Prefecture, Toshodaiji Temple, has been vandalized.