Paraguay y Turquía apenas se han cruzado una vez en la historia a nivel de selecciones absolutas. Aquel único antecedente se remonta a 1995, en un torneo amistoso que terminó siendo especial para la Albirroja.
El encuentro se disputó durante la Copa Centenario organizada en Chile, un cuadrangular creado para celebrar los 100 años de la Federación Chilena de Fútbol. Bajo la conducción técnica del histórico entrenador húngaro Ladislao Kubala, Paraguay dejó una gran imagen y terminó quedándose con el título.

El duelo frente a Turquía se jugó el 17 de junio de 1995 en el estadio Tierra de Campeones de Iquique. Fue un partido muy parejo que concluyó sin goles, con un empate 0-0 que quedó como el único enfrentamiento entre ambas selecciones.
Además de Turquía, también participaron Chile y Nueva Zelanda. La Albirroja venció al conjunto local por 1-0 y luego superó a los oceánicos por 3-2, resultados que le permitieron finalizar en lo más alto de la tabla con siete puntos y levantar el trofeo.
Hasta hoy, el historial entre Paraguay y Turquía sigue intacto, un solo partido disputado, un empate y ninguna derrota para la selección paraguaya.