We prove that a compact two-dimensional Riemannian manifold with strictly convex boundary and with no focal points is deformation boundary rigid. We also show, using similar methods, that two-dimensional Anosov manifolds with no focal points are spectrally rigid.