Nogometna reprezentacija Herceg-Bosne je odigrala svoju jedinu utakmicu s najboljom vrstom Paragvaja, 21. travnja 1996. godine u glavnom gradu Paragvaja, Asunciónu.
Utakmica je odigrana na stadionu “Estadio Defensores del Chaco, Asunción”, a Paragvaj je pobijedio sa 3:0 (1:0).
Kuriozitet oko toga susreta je da ga Nogometni savez Paragvaja vodi kao službeni. Zabilježen je kao 425. po redu otkada su Paragvajci oformili svoju reprezentaciju. I FIFA je vodi kao službenu prijateljsku utakmicu.
Za Herceg-Bosnu su nastupili: Dukić, Skoko, Kordić, Babić, Bubalo, Matan, Ravlić, Musa, Bogdan, Marinović, Marušić (još su igrali Sušac, Bartolović). Izbornik: Branko Međugorac.
2021. godine snimljen je fokumentarni film “Paragvaj – Herceg-Bosna, Asunción ’96, a u njemu su prikazani kadrovi sa same utakmice, kadrovi iz svlačionice prije utakmice, mnoge anegdote, razgovori s igračima i još puno toga.
