We present an improved catalog of halo wide binaries compiled from an extensive literature search. Most of our binaries stem from the common proper motion binary catalogs by Allen et al. (2000, J/A+A/356/529) and Chaname & Gould (2004ApJ...601..289C), but we have also included binaries from the lists of Ryan (1992AJ....104.1144R) and Zapatero-Osorio & Martin (2004, J/A+A/419/167). All binaries were carefully checked and their distances and systemic radial velocities are included when available. Probable membership to the halo population was tested by means of reduced proper motion diagrams for 251 candidate halo binaries. After eliminating obvious disk binaries, we ended up with 211 probable halo binaries, 150 of which have radial velocities available. We compute galactic orbits for these 150 binaries and calculate the time they spend within the galactic disk. Considering the full sample of 251 candidate halo binaries as well as several subsamples, we find that the distribution of angular separations (or expected major semiaxes) follows a power law f(a) ~ a.^-1^ (Oepik's relation) up to different limits. For the 50 most disk-like binaries, those that spend their entire lives within z = +/-500 pc, this limit is found to be 19,000 AU (0.09 pc), while for the 50 most halo-like binaries, those that spend on average only 18% of their lives within z = +/-500 pc, the limit is 63,000 AU (0.31 pc). In a companion paper, we employ this catalog to establish limits on the masses of the halo massive perturbers (massive compact halo objects).