Für die USA nahm Cole an den Weltmeisterschaften 1990, 1991 und 1994 teil. Dabei erzielte er in 25 Länderspielen neun Tore und gab sechs Vorlagen.