Nogometna reprezentacija Herceg-Bosne odigrala je svoju jedinu utakmicu s najboljom vrstom Paragvaja, 21. travnja 1996. godine u glavnom gradu Paragvaja, Asunciónu.
Tu utakmicu Nogometni savez Paragvaja priznaje kao službenu, čak je i FIFA vodi takvom, samo je ne priznaje Nogometni savez BiH.
Utakmicu je Paragvaj dobio sa 3:0 (1:0), a 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.
Na današnju 25. obljetnicu RTV Herceg Bosne večeras u 21:05 sati emitirat će dokumentarni film o ovoj povijesnoj utakmici čiji je autor Albert Pehar.