Gainey pelasi kahdesti jääkiekon maailmanmestaruuskilpailuissa, vuosina 1982 ja 1983. Molemmilla kerroilla hän oli voittamassa pronssia. Kanada-cupissa hän edusti maataan niin ikään kahdesti, vuosina 1976 ja 1981. Vuonna 1976 Kanada voitti turnauksen ja vuonna 1981 se sijoittui toiseksi.