Poco se conoce de los orígenes de Internacional Puerto la Cruz, pero se conoce que empezó sus andanzas en el fútbol profesional durante el año 1988 o 1989. Participó apenas una temporada en el fútbol profesional hasta que cambió de nombre a Anzoátegui FC. Tuvo su sede en el Estadio Luis Ramos de Barcelona.

Debutó en Primera División el 1ro de Octubre de 1989 con derrota 1-0 ante el Atlético Zamora. Durante su primera temporada en la división de honor no tuvo un gran desempeño, finalizando penúltimo en el puesto 15 con 21pts. con un récord de 6 victorias, 9 empates y 15 derrotas sólo por encima del Galicia Caracas. El club internacional debió jugar un partido de Promoción y Permanencia, fue ante el Monagas SC, en este duelo oriental, el club portuario venció a su rival por la mínima para mantener la categoría.

Pero en dónde hará historia será en la Copa Venezuela de 1990 dónde el Internacional de Puerto la Cruz empezó jugando bajo esta denominación pero a mitad de la copa cambió de nombre al Anzoátegui FC, cambiando colores del verde al amarillo y rojo. Bajo esta nueva denominación levantará la Copa al vencer en la Final al Portuguesa FC.

Posteriormente, el nombre de Internacional Puerto la Cruz se acuñó años más tarde en 2007 pero no tienen relación un club con otro. El Anzoátegui FC siguió participando en torneos profesional de Primera División, para ver esa historia completa, puedes hacer click acá.

El Internacional Puerto la Cruz / Anzoátegui FC fue el primer equipo en el profesional que gana un torneo oficial de la FVF cambiándose de nombre durante el torneo.