Workers have discovered human bones at the Holy See Embassy to Italy and police are investigating the matter, the Vatican said on Tuesday.