An X/Ka-band (8.4/32 GHz) celestial reference frame has been constructed using single baselines from the combined NASA and ESA Deep Space Networks for approximately 100 sessions each of ∼24-hour duration. The frame solution has dramatically improved with respect to the last reported frame due to the inclusion of Southern NASA-ESA baselines, routine 2-Gbps data rates, and correction of instrumental delays by recently deployed Ka-band phase calibration tones. Comparisons with the S/X-band (2.3/8.4 GHz) ICRF-2 reference frame will be presented showing increasing agreement for 525 common sources. About 135 sources are located in the south polar cap (δ < −45◦) which became accessible for first time with the addition of the ESA station in Malargüe, Argentina to our project’s network. There is evidence for systematic errors at the 100 μas level. The known sources of error will be discussed. Frame tie precision with Gaia has been estimated in about ±7 μas (1-σ, per 3-D rotation com- ponent) using measured X/Ka position uncertainties and simulated Gaia uncertainties. Compared to X-band, Ka-band allows access to more compact radio source morphology and reduced core shift which should reduce these systematic errors compared to a tie of Gaia to S/X-band VLBI. However, there is a great deal of uncertainty in the offset between optical and radio centroids from effects such as optical host galaxy asymmetry which may ultimately limit the frame tie accuracy.