 NAVU was established on 5 September 1958 following a merger between Aruba Football Federation (AVB) and Curaçao Football Association (CVB).The Bonaire Football Federation (BVB) later joined on 4 August 1963.The FIFA membership of CVB was transferred to NAFU in 1958.