The holographic entanglement entropy is computed for an entangling surface that coincides with the horizon of a boundary de Sitter metric. This is achieved through an appropriate slicing of anti-de Sitter space and the implementation of a UV cutoff. The entropy is equal to the Wald entropy for an effective action that includes the higher-curvature terms associated with the conformal anomaly. The UV cutoff can be expressed in terms of the effective Planck mass and the number of degrees of freedom of the dual theory. The entanglement entropy takes the expected form of the de Sitter entropy, including logarithmic corrections.