NAVU was established on 5 September 1958 following a merger between Arubaanse Voetbal Bond (AVB) and Curaçaose Voetbal Bond (CVB).
Die NAVU wurde am 5. September 1958 durch einen Zusammenschluss des Arubaanse Voetbal Bond (AVB) und des Curaçaose Voetbal Bond (CVB) gegründet.