Nogometna reprezentacija Herceg-Bosne je odigrala 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.