We present the results of an all-sky radio survey between 5 and 9GHz of sky areas surrounding all unassociated {gamma}-ray objects listed in the Fermi Large Area Telescope Second Source Catalog (2FGL). The goal of these observations is to find all new {gamma}-ray active galactic nucleus (AGN) associations with radio sources >10mJy at 8GHz. We observed with the Very Large Array and the Australia Telescope Compact Array the areas around unassociated sources, providing localizations of weak radio point sources found in 2FGL fields at arcmin scales. Then we followed-up a subset of those with the Very Long Baseline and the Long Baseline Arrays to confirm detections of radio emission on parsec-scales. We quantified association probabilities based on known statistics of source counts and assuming a uniform distribution of background sources. In total we found 865 radio sources at arcsec scales as candidates for association and detected 95 of 170 selected for follow-up observations at milliarcsecond resolution. Based on this we obtained firm associations for 76 previously unknown {gamma}-ray AGNs. Comparison of these new AGN associations with the predictions from using the Wide-field Infrared Survey Explorer color-color diagram shows that half of the associations are missed. We found that 129 out of 588 observed {gamma}-ray sources at arcmin scales not a single radio continuum source was detected above our sensitivity limit within the 3{sigma} {gamma}-ray localization. These "empty" fields were found to be particularly concentrated at low Galactic latitudes. The nature of these Galactic {gamma}-ray emitters is not yet determined.

Cone search capability for table J/ApJS/217/4/table5 (Possible counterparts from previous radio source catalogs, the ALLWISE catalog, and the Supercosmos database for radio sources found in category I (table2), II (table3), and III (table4))

Cone search capability for table J/ApJS/217/4/table7 (The 95 VLBI detected radio sources in the fields of 90 2FGL unassociated {gamma}-ray objects)

Cone search capability for table J/ApJS/217/4/table6 (The 117 2FGL fields for which no radio point source was detected within the 4{sigma} localization error at both 5.0/5.5 and 7.3/9.0GHz)

Cone search capability for table J/ApJS/217/4/table2 (The 148 objects that were detected at 5.0/5.5 and/or 7.3/9.0GHz within 2.7' of the 137 2FGL counterpart localization)

Cone search capability for table J/ApJS/217/4/table3 (The 501 objects that were detected at 5.0/5.5 and/or 7.3/9.0GHz between 2.7' and 6.5' of the 324 2FGL counterpart localization)

Cone search capability for table J/ApJS/217/4/table4 (The 216 objects that were detected outside of the 6.5 arcmin and were within the 99% position uncertainty of the 118 2FGL counterpart localization)