We report the discovery of a giant double-lobed (lobe-core-lobe) radio-continuum structure associated with QSO J0443.8-6141 at z=0.72. This QSO was originally identified during the follow-up of a sample of ROSAT All Sky Survey sources at radio and optical frequencies. With a linear size of ~0.77 Mpc, QSO J0443.8-6141 is classified as a giant radio source (GRS); based on its physical properties, we classify QSO J0443.8-6141 as a FR II radio galaxy. High-resolution observations are required to reliably identify GRSs; the next generation of southern-sky radio and optical surveys will be crucial to increasing our sample of these objects.