We construct several explicit asymptotic two-sided confidence intervals (CIs) for the difference between two correlated proportions using the method of variance of estimates recovery (MOVER). The basic idea is to recover variance estimates required for the proportion difference from the confidence limits for single proportions. The CI estimators for a single proportion, which are incorporated with the MOVER, include the Agresti-Coull, the Wilson, and the Jeffreys CIs. Our simulation results show that the MOVER-type CIs based on the continuity corrected Phi coefficient and the Tango score CI perform satisfactory in small sample designs and spare data structures. We illustrate the proposed CIs with several real examples.